任意图同构判定及其应用

• 作者: 李锋 陆韬
• 来源期刊: 复旦学报（自然科学版）
• 学科: 数学
• 关键词: 图论 任意图 同构 伴随电路 算法复杂性
• 年，卷（期）: 2006,（4）
• 页码范围: 480-484
• 页数: 5页
• 分类号: O157.6
• 字数: 4428字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2006.04.012

摘要

建立了任意图的伴随电路模型,使用电路分析方法求解伴随电路,通过解出的节点电压来确定原图拓扑结构的对应顶点,并由此提出了可应用于任意图的同构判定算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	复旦大学电子工程系	92	925	14.0	27.0
2	陆韬	复旦大学电子工程系	4	85	3.0	4.0