混合图的同构判定算法:度序列法

• 作者: 李锋 臧威
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 混合图 同构判定 度序列
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 198-200
• 页数: 3页
• 分类号: TP3
• 字数: 3391字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.03.074

摘要

提出了新的混合图的同构判定算法.该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理.实验表明这种方法在多数情况下快捷有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	复旦大学电子工程系	92	925	14.0	27.0
2	臧威	复旦大学电子工程系	3	26	3.0	3.0