图同构的判定研究

• 作者: 陈新泉
• 来源期刊: 集成技术
• 关键词: 图 同构 邻接矩阵 同构置换
• 年，卷（期）: 2013,（6）
• 页码范围: 22-26
• 页数: 5页
• 字数: 5187字
• 语种: 中文

摘要

图论中的图同构判定问题仍是一个未能圆满解决的重要问题。文章从图的邻接矩阵的行、列置换出发，得到能加快判定两个图是否同构的一系列性质。在几个性质基础上，提出了一种判定两个图是否同构的搜索算法。接着给出两个实例对该算法加以说明和演示，以便更好地理解这些性质和算法。最后对文章作简要的总结并指出进一步的研究方向。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈新泉	重庆三峡学院计算机科学与工程学院	15	56	4.0	7.0