On Isomorph Judgement of Graph
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 04,2013
  • Published:
Article QR Code