无向图同构判定的并行算法

• 作者: 殷新春 陈峻
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 同构 邻接矩阵 特征值 并行算法
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 39-40,134
• 页数: 3页
• 分类号: TP301.6
• 字数: 3131字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.06.018

摘要

提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息.同时给出用Jacobi方法求出无向图的邻接矩阵的特征值的一种并行算法,它可以在分布式存储的多处理机上实现.实验结果表明,此方法是快速有效的,能在较短的运算时间内给出判断结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学工学院计算机系	121	716	12.0	20.0
5	陈峻	扬州大学工学院计算机系	14	242	5.0	14.0