树同构的判定方法

• 作者: 杨蕾 毛华 窦林立
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 树 同构 邻接矩阵 轨道 度数列
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 107-108,136
• 页数: 3页
• 分类号: TP3
• 字数: 2459字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.11.034

摘要

以构造方式给出了树的标号方法,利用这种标号方法,判定两棵树是否同构.并用实例表明该方法行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
2	杨蕾	河北大学数学与计算机学院	6	33	4.0	5.0
3	窦林立		4	25	4.0	4.0