图同构的判定研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


On Isomorph Judgement of Graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The graph isomorph judgement problem in graph theory is yet to be solved. A series of properties for the quicker judgement on whether two graphs are isomorphic were obtained through the permutation of rows and columns of adjacent matrix of graphs. A search algorithm on graph isomorph judgement was proposed on the basis of several properties. Then two examples were presented to explain and demonstrate the algorithm for better understanding of these properties and the algorithm. Finally a brief conclusion and the further research direction were presented.

    参考文献
    相似文献
    引证文献
引用本文

引文格式
陈新泉.图同构的判定研究 [J].集成技术,2013,2(6):22-26

Citing format
CHEN Xinquan. On Isomorph Judgement of Graph[J]. Journal of Integration Technology,2013,2(6):22-26

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-12-04
  • 出版日期:
文章二维码