CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2

Abstract

A graph is called edge-transitive if its automorphism group acts transitively on its set of edges. In this paper we classify all connected cubic edge-transitive graphs of order 14p 2 , where p is a prime.

Keywords

• Symmetric graphs,Semisymmetric graphs,s-regular graphs,Regular coverings,2000 AMS Classification: 05 C 10

CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2

Abstract

References

1. Alaeiyan, M. and Ghasemi, M. Cubic edge-transitive graphs of order 8p2, Bull. Austral. Math. Soc. 77,315–323, 2008.
2. Conder, M. Trivalent (cubic) symmetric graphs on up to 2048 vertices, 2006. http://www.math.auckland.ac.nz/∼conder/∼conder/symmcubic2048list.txt.
3. Conder, M. and Nedela, R. A refined classification of cubic symmetric graphs, Jornal of Algebra 322, 722–740, 2009.
4. Conder, M and Malniˇc, A., Maruˇsiˇc, D. and Potoˇcnik, P. A census of semisymmetric cubic graphs on up to 768 vertices, J. Algebr. Comb. 23, 255–294, 2006.
5. Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A. and Wilson, R. A. An ATLAS of Finite Groups (Oxford University Press, Oxford, 1985).
6. Djokovi´c, ˇZ. D. and Miller, G. L. Regular groups of automorphisms of cubic graphs, J. Com- bin. Theory Ser. B 29, 195–230, 1980.
7. Du, S. F. and Xu, M. Y. A classification of semisymmetric graphs of order 2pq, Com. in Algebra 28 (6), 2685–2715, 2000.
8. Feng, Y. Q. and Kwak, J. H. On regular cubic graphs of order a small number times a prime or a prime square, J. Aust. Math. Soc. 76, 345–356, 2004.

9. Feng, Y. Q. and Kwak, J. H. Classifying cubic symmetric graphs of order 10p or 10p2, Sci. China Ser. A. Math. 49, 300–319, 2006.
10. Feng, Y. Q. and Kwak, J. H. Cubic symmetric graphs of order twice an odd prime-power, J. Aust. Math. Soc. 81, 153–164, 2006.
11. Feng, Y. Q. and Kwak, J. H. Cubic symmetric graphs of order a small number times a prime or a prime square, J. Combin. Theory Ser. B 97, 627–646, 2007.
12. Y. Q. Feng, J. H. Kwak and Xu, M. Y. Cubic s-regular graphs of order 2p3, J. Graph Theory , 341–352, 2006.
13. Folkman, J. Regular line-symmetric graphs, J. Combin. Theory 3, 215–232, 1967.
14. Gross, J. L. and Tucker, T. W. Topological Graph Theory (Wiley-Interscience, New York, ). Lu, Z., Wang, C. Q. and Xu, M. Y. On semisymmetric cubic graphs of order 6p, Science in China Ser. A Mathematics 47 (1), 1–17, 2004.
15. Malniˇc, A., Maruˇsiˇc, D. and Potoˇcnik, P. Elementary abelian covers of graphs, J. Alg. Combin. 20, 71–97, 2004.
16. Malniˇc, A., Maruˇsiˇc, D. and Wang, C. Q. Cubic edge-transitive graphs of order 2p3, Discrete Math. 274, 187–198, 2004.
17. Oh, J. M. A classification of cubic s-regular graphs of order 14p, Discrete Math. 309, 2721– , 2009.
18. Rose, J. S. A Course On Group Theory (Cambridg University Press, Cambridge, 1978).
19. Tutte, W. T. A family of cubical graphs, Proc. Cambridge Philos. Soc. 43, 459–474, 1947.
20. Tutte, W. T. Connectivity in graphs (Toronto University Press, Toronto, 1966).
21. Wang, C. Q. and Chen, T. S. Semisymmetric cubic graphs as regular covers of K3,3, Acta Mathematica Sinica 24, 405–416, 2008.
22. Wang, C. Q. and Hao, Y. Edge-transitive regular Zn-covers of the Heawood graph, Discrete Mathematics 310, 1752–1758, 2010.
23. Wielandant, H. Finite Permutation Groups (Acadamic Press. New York, 1964).
24. Zhou, J. X. and Feng, Y. Q. Cubic vertex-transitive graphs of order 2pq, J. Graph Theory, DOI 10.1002/jgt.20481.