35
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On complete systems of invariants for small graphs

&
Pages 35-46 | Received 11 Mar 1996, Published online: 20 Jan 2011

References

  • Hakimi , S.L. 1962 . On the realization of a set of integers as degrees of the vertices of a graph . J. SIAM Appl. Math. , 10 : 496 – 506 .
  • Havel , V. 1955 . A remark on the existence of finite graphs . Casopis Pest. Mat. , 80 : 477 – 480 . Hungarian
  • Harary , F. 1955 . The number of linear, directed, rooted, and connected graphs . Trans. Amer. Math., Soc. , 78 : 445 – 463 .
  • Harary , F. 1969 . Graph Theory , Reading : Addison-Wesley .
  • Harary , F. and Palmer , E.M. 1973 . Graphical Enumeration , New York : Academic Press .
  • Harary , F. and Nikolopoulos , S.D. 1995 . DSP′95: International Conference on Digital Signal Processing . Graph Isomorphism Problem for Small Graphs . 1995 . pp. 280 – 286 . Limassol
  • Mathon , R. 1979 . A note on the graph isomorphism counting problem . Inform. Process. Lett. , 8 131 – 132 .
  • Nikolopoulos , S.D. 1995 . 4th Twente Workshop on Graphs and Combinatorial Optimization . Recognition properties for some classes of perfect graphs . 1995 , Enschede. pp. 198 – 203 .
  • Nikolopoulos , S.D. 1995 . Constant-time parallel recognition of split graphs . Inform. Process. Lett. , 54 1 – 8 .
  • Senior , J.K. 1951 . Partitions and their representative graphs . Amer. J. Math. , 73 663 – 689 .
  • Trinajstic , N. 1969 . Chemical Graph Theory , Reading : Addison-Wesley .
  • Read , R.C. and Corneil , D.G. 1977 . The graph isomorphic disease . Journal of Graph Theory , 1 : 339 – 363 .
  • Köbler , J. , Schöning , U. and Toran , J. 1993 . The Graph Isomorphism Problem: Its Structural Complexity , Boston : Birkhäuser .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.