Advanced Search
CHEN Xinquan. On Isomorph Judgement of Graph[J]. Journal of Integration Technology, 2013, 2(6): 22-26. DOI: 10.12146/j.issn.2095-3135.201312005
Citation: CHEN Xinquan. On Isomorph Judgement of Graph[J]. Journal of Integration Technology, 2013, 2(6): 22-26. DOI: 10.12146/j.issn.2095-3135.201312005

On Isomorph Judgement of Graph

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return