图的同构判定算法:关联度序列法及其应用

• 作者: 李晓艳 李锋
• 来源期刊: 复旦学报(自然科学版)
• 关键词: 图的同构 图论算法 关联度序列
• 年，卷（期）: 2001,（3）
• 页码范围: 318-325
• 页数: 8页
• 分类号: TB126[英文摘要]Anewisomorphismtestingalgorithmf
• 字数: 4860字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2001.03.017

摘要

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法.后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性.该算法可应用于很多能用图来描述的模式识别等实际问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	复旦大学电子工程系	92	925	14.0	27.0
2	李晓艳	复旦大学管理科学系	3	86	3.0	3.0