The edge-transitive but not vertex-transitive cubic graph on 112 vertices

Journal of Graph Theory

Volumn 50, Issue 1, 2005, Pages 25-42

  Condor, Marston ^a   Malnič, Aleksander ^b   Marušič, Dragan ^b   Pisanski, Tomaž ^b   Potočnik, Primož ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Edge transitive, semisymmetric; Graph

Indexed keywords

MATHEMATICAL MODELS;

EDGE-TRANSITIVE, SEMISYMMETRIC; GRAPH;

GRAPH THEORY;

EID: 26444489060     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/jgt.20089     Document Type: Article

References (16)

1. N. L. Biggs and A. T. White, Permutation Groups and Combinatorial Structures, London Math Society Lecture Note Series Vol. 33, Cambridge University Press, 1979.
2. W. Bosma, J. Cannon, and C. Playoust, The MAGMA algebra system I: The user language, J Symbolic Comput 24 (1997), 235-265.
3. I. Z. Bouwer, On edge but not vertex transitive regular graphs, J Combin Theory (B) 12 (1972), 32-40.
4. M. Boben and T. Pisanski, Polycyclic configurations, Eur J Combin 24 (2003), 431-457.
5. M. Boben, B. Grünbaum, T. Pisanski, and A. Žitnik, Small triangle-free configurations of points and lines, submitted.
6. H. S. M. Coxeter, Self-Dual configurations and regular graphs, Bull Amer Math Soc 56 (1950), 413-455.
7. R. Frucht, A canonical representation of trivalent Hamiltonian graphs, J Graph Theory 1 (1976), 45-60.
8. A. A. Ivanov and M. E. Iofinova, Biprimitive cubic graphs, Investigations in the Algebraic Theory of Combinatorial Objects, 123-134
9. Vsesoyuz Nauchno-Issled Inst Sistem Issled, Moscow (1985). (2002), 137-152.
10. A. Malnič, R. Nedela, and M. Škoviera, Lifting graph automorphims by voltage assignments, Eur J Combin 21 (2000), 927-947.
11. A. Malnič, D. Marušič, and P. Potočnik, Elementary abelian covers of graphs, J Alg Combin 20 (2004), 71-97.
12. D. Marušič and T. Pisanski, The Gray graph revisited, J Graph Theory 35 (2000), 1-7.
13. D. Marušič and T. Pisanski, Weakly flag-transitive configurations and half-arc-transitive graphs, Eur J Combin 20 (1999), 559-570.
14. D. Marušič, T. Pisanski, and S. Wilson, The genus of the Gray graph is seven, Eur J Combin, to appear.
15. T. Pisanski, M. Boben, and A. Žitnik, Interactive conjecturing with vega, In Proceedings of the DIMACS International Workshop: Graphs and Discovery, to appear (http://dimacs.rutgers.edu/SpecialYears/2001_Data/ Volume_CompGen.html).
16. J. J. Rotman, An Introduction to the Theory of Groups (4th edition), Springer-Verlag, New York, 1995.