任意图的同构判定算法:特征向量法

摘要：

在构建有效描述任意图邻接矩阵的基础上,分别计算2个矩阵的特征值所对应的特征向量,并依据它们的极大无关组寻找可能的同构对应关系.通过逐一考查全体特征值,实现图同构的判定并确定同构图的顶点对应关系.随着判定规模增大及图对称性增强,与已有方法相比,文中方法具有更高的同构判定效率.实验结果表明,在多数情况下该方法是快捷有效的.

关键词：任意图、同构、邻接矩阵、特征向量

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：163-167