Classifying cubic symmetric graphs of order 8p or 8p2

European Journal of Combinatorics

Volumn 26, Issue 7, 2005, Pages 1033-1052

  Feng, Yan Quan ^a   Kwak, Jin Ho ^b   Wang, Kaishun ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Regular coverings; s arc transitive graphs; s regular graphs

Indexed keywords

EID: 22744435793     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2004.06.015     Document Type: Article

References (42)

1. B. Alspach D. Marušič L. Nowitz Constructing graphs which are 1/2-transitive J. Austral. Math. Soc. A 56 1994 391-402
2. N. Biggs Three remarkable graphs Canad. J. Math. 25 1973 397-411
3. Y. Cheng J. Oxley On weakly symmetric graphs of order twice a prime J. Combin. Theory B 42 1987 196-211
4. M.D.E. Conder P. Dobcsányi Trivalent symmetric graphs on up to 768 vertices J. Combin. Math. Combin. Comput. 40 2002 41-63
5. M.D.E. Conder C.E. Praeger Remarks on path-transitivity on finite graphs European J. Combin. 17 1996 371-378
6. D.Ž. Djokoviá Automorphisms of graphs and coverings J. Combin. Theory B 16 1974 243-247
7. D.Ž. Djokoviá G.L. Miller Regular groups of automorphisms of cubic graphs J. Combin. Theory B 29 1980 195-230
8. A. Gardiner R. Nedela J. Širáň M. Škoviera Characterization of graphs which underlie regular maps on closed surfaces J. London Math. Soc. 59 1999 100-108
9. S.F. Du D. Marušič A.O. Waller On 2-arc-transitive covers of complete graphs J. Combin. Theory B 74 1998 276-290
10. Y.-Q. Feng J.H. Kwak Constructing an infinite family of cubic 1-regular graphs European J. Combin. 23 2002 559-565
11. 3,3 J. Graph Theory 45 2004 101-112
12. Y.-Q. Feng J.H. Kwak One-regular cubic graphs of order a small number times a prime or a prime square J. Austral. Math. Soc. 76 2004 345-356
13. Y.-Q. Feng, J.H. Kwak, Cubic symmetric graphs of order a small number times a prime or a prime square (submitted for publication)
14. 3 European J. Combin. 24 2003 719-731
15. R. Frucht A one-regular graph of degree three Canad. J. Math. 4 1952 240-247
16. D. Gorenstein Finite Simple Groups 1982 Plenum Press New York
17. J.L. Gross T.W. Tucker Generating all graph coverings by permutation voltage assignment Discrete Math. 18 1977 273-283
18. S. Hong J.H. Kwak J. Lee Regular graph coverings whose covering transformation groups have the isomorphism extension property Discrete Math. 168 1996 85-105
19. B. Huppert Endliche Gruppen I 1979 Springer-Verlag Berlin
20. G.A. Jones D.B. Surowski Regular cyclic coverings of the Platonic maps European J. Combin. 21 2000 333-345
21. J.H. Kwak J. Lee Enumeration of graph coverings, surface branched coverings and related group theory in: S. Hong J.H. Kwak K.H. Kim F.W. Raush (Eds.) Combinatorial and Computational Mathematics: Present and Future Papers from the Workshop held at the Pohang University, Pohang, February, 2000 2001 World Scientific Singapore 97-161
22. P. Lorimer Vertex-transitive graphs: Symmetric graphs of prime valency J. Graph Theory 8 1984 55-68
23. P. Lorimer Trivalent symmetric graphs of order at most 120 European J. Combin. 5 1984 163-171
24. A. Malnič Group actions, coverings and lifts of automorphisms Discrete Math. 182 1998 203-218
25. A. Malnič D. Marušič Imprimitive graphs and graph coverings in: D. Jungnickel S.A. Vanstone (Eds.) Coding Theory, Design Theory, Group Theory Proc. M. Hall Memorial Conf. 1993 John Wiley and Sons New York 221-229
26. A. Malnič, D. Marušič, P. Potočnik, On cubic graphs admitting an edge-transitive solvable group (preprint)
27. A. Malnič, D. Marušič, P. Potočnik, Elementary Abelian covers of graphs (preprint)
28. A. Malnič D. Marušič P. Potočnik C.Q. Wang An infinite family of cubic edge- but not vertex-transitive graphs Discrete Math. 280 2004 133-148
29. A. Malnič D. Marušič N. Seifter Constructing infinite one-regular graphs European J. Combin. 20 1999 845-853
30. 3 Discrete Math. 274 2004 187-198
31. A. Malnič R. Nedela M. Škoviera Lifting graph automorphisms by voltage assignments European J. Combin. 21 2000 927-947
32. D. Marušič A family of one-regular graphs of valency 4 European J. Combin. 18 1997 59-64
33. D. Marušič R. Nedela Maps and half-transitive graphs of valency 4 European J. Combin. 19 1998 345-354
34. D. Marušič T. Pisanski Symmetries of hexagonal graphs on the torus Croat. Chemica Acta 73 2000 69-81
35. D. Marušič M.Y. Xu A 1/2-transitive graph of valency 4 with a nonsolvable group of automorphisms J. Graph Theory 25 1997 133-138
36. R.C. Miller The trivalent symmetric graphs of girth at most six J. Combin. Theory B 10 1971 163-182
37. J. Siran Coverings of graphs and maps, orthogonality, and eigenvectors J. Algebraic Combin. 14 2001 57-72
38. D.B. Surowski G.A. Jones Cohomological constructions of regular cyclic coverings of the Platonic maps European J. Combin. 21 2000 407-418
39. N. Seifter V.I. Trofimov Automorphism groups of covering graphs J. Combin. Theory B 71 1977 67-72
40. W.T. Tutte A family of cubical graphs Proc. Camb. Phil. Soc. 43 1947 459-474
41. W.T. Tutte On the symmetry of cubic graphs Canad. J. Math. 11 1959 621-624
42. W.T. Tutte A non-Hamiltonian graph Canad. Math. Bull. 3 1960 1-5