Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Transitive graphs with fewer than twenty vertices


Author: Brendan D. McKay
Journal: Math. Comp. 33 (1979), 1101-1121
MSC: Primary 05C25
MathSciNet review: 528064
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A graph is called transitive if its automorphism group acts transitively on the vertex set. We list the 1031 transitive graphs with fewer than 20 vertices, together with many of their properties.


References [Enhancements On Off] (What's this?)

  • [1] Mehdi Behzad and Gary Chartrand, Introduction to the theory of graphs, Allyn and Bacon Inc., Boston, Mass., 1971. MR 0432461 (55 #5449)
  • [2] Norman Biggs, Algebraic graph theory, Cambridge University Press, London, 1974. Cambridge Tracts in Mathematics, No. 67. MR 0347649 (50 #151)
  • [3] C. GODSIL, Neighbourhoods of Transitive Graphs and GRR's, Mathematics Research Report No. 2, University of Melbourne, 1977.
  • [4] J. J. Seidel, Graphs and two-graphs, Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic Univ., Boca Raton, Fla., 1974), Utilitas Math., Winnipeg, Man., 1974, pp. 125–143. Congressus Numerantium, No. X. MR 0364028 (51 #283)
  • [5] H. P. Yap, Point-symmetric graphs with 𝑝≤13 points, Nanta Math. 6 (1973), no. 1, 8–20. MR 0332581 (48 #10907)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 05C25

Retrieve articles in all journals with MSC: 05C25


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1979-0528064-2
PII: S 0025-5718(1979)0528064-2
Article copyright: © Copyright 1979 American Mathematical Society