共 6 条
[1]
[2]
[3]
[4]
图论[M] 王树禾编著; 科学出版社 2004,
[5]
网络图论及其应用[M] 陈树柏 编 科学出版社 1982,
[6]
图论及其应用[M] 卢开澄 著 清华大学出版社 1981,
任意图的同构判定算法:特征向量法
被引：19
作者：
臧威
李锋
机构：
[1] 复旦大学电子工程系
来源：
关键词：
任意图;
同构;
邻接矩阵;
特征向量;
D O I：
暂无
中图分类号：
TB23 [工程制图];
学科分类号：
081603 [地图制图学与地理信息工程];
摘要：
在构建有效描述任意图邻接矩阵的基础上,分别计算2个矩阵的特征值所对应的特征向量,并依据它们的极大无关组寻找可能的同构对应关系.通过逐一考查全体特征值,实现图同构的判定并确定同构图的顶点对应关系.随着判定规模增大及图对称性增强,与已有方法相比,文中方法具有更高的同构判定效率.实验结果表明,在多数情况下该方法是快捷有效的.
引用
收藏
页码：163 / 167
页数：5
相关论文