Transitive graphs with fewer than twenty vertices

McKay, Brendan D.

doi:10.1090/S0025-5718-1979-0528064-2

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
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.

[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)

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|