所有作者:陈新泉
作者单位:上饶师范学院数学与计算机科学学院
论文摘要:图论中的图同构判定问题仍是一个未完全解决的重要的理论问题,本文从图的邻接矩阵的行、列置换出发,得到能加快判定两个图是否同构的一系列性质。在这些性质基础上,提出了一种判定两个图是否同构的搜索算法。接着给出2个实例对该算法加以说明和演示,以便更好地理解这些性质和算法。最后对本文作简要的总结并指出进一步的研究方向。
关键词: 图同构 邻接矩阵 同构置换
免费下载《图同构的判定研究》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!