Abstract
A graph is called edge-transitive if its full automorphism group acts transitively on its edge set. In this paper, by using classification of finite simple groups, we classify tetravalent edge-transitive graphs of order p 2 q with p, q distinct odd primes. The result generalizes certain previous results. In particular, it shows that such graphs are normal Cayley graphs with only a few exceptions of small orders.
Similar content being viewed by others
References
Alspach B, Xu M Y. 1/2-transitive graphs of order 3p. J Algebraic Combin, 1992, 1: 275–282
Biggs N. Algebraic Graph Theory, 2nd ed. New York: Cambridge University Press, 1993
Bosma W, Cannon C, Playoust C. The MAGMA algebra system I: The user language. J Symbolic Comput, 1997, 24: 235–265
Chen S L. A classification of groups of order p 2 q. J Shanxi Univ, 2010, 33: 493–495
Conway J H, Curtis R T, Norton S P, et al. Atlas of Finite Groups. London/New York: Oxford University Press, 1985
Dixon D, Mortimer B. Permutation Groups. Berlin: Springer-Verlag, 1991
Du SF, Marušič D, Waller A O. On 2-arc-transitive covers of complete graphs. J Combin Theory Ser B, 1998, 74: 276–290
Fang X G, Li C H, Xu M Y. On edge-transitive Cayley graphs of valency 4. European J Combin, 2004, 25: 1107–1116
Feng Y Q, Kwak J H, Wang X Y, et al. Tetravalent half-arc-transitive graphs of order 2pq. J Algebraic Combin, 2011, 33: 543–553
Feng Y Q, Kwak J H, Xu M Y, et al. Tetravalent half-arc-transitive graphs of order p4. European J Combin, 2008, 29: 555–567
Feng Y Q, Wang K S, Zhou C X. Tetravalent half-transitive graphs of order 4p. European J Combin, 2007, 28: 726–733
Godsil C D. On the full automorphism group of a graph. Combinatorica, 1981, 1: 243–256
Gorenstein D. Finite Simple Groups. New York: Plenum Press, 1982
Huppert B. Endliche Gruppen I. Berlin: Springer-Verlag, 1967
Li C H. Finite edge-transitive Cayley graphs and rotary Cayley maps. Trans Amer Math Soc, 2006, 358: 4605–4635
Li C H, Liu Z, Lu Z P. The edge-transitive tetravalent Cayley graphs of square-free order. Discrete Math, 2012, 312: 1952–1967
Li C H, Lu Z P, Zhang H. Tetravalent edge-transitive Cayley graphs with odd number of vertices. J Combin Theory Ser B, 2006, 96: 164–181
Li C H, Pan J M. Finite 2-arc-transitive abelian Cayley graphs. European J Combin, 2008, 29: 148–158
Li C H, Pan J M, Ma L. Locally primitive graphs of prime-power order. J Aust Math Soc, 2009, 86: 111–122
Mckay B D. Transitive graphs with fewer then twenty vertices. Math Comput, 1979, 33: 1101–1121
Pan J M. Locally primitive normal Cayley graphs of metacyclic groups. Electronic J Combin, 2009, 16: #R96
Praeger C E. An O’Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J London Math Soc, 1992, 47: 227–239
Praeger C E. Finite normal edge-transitive Cayley graphs. Bull Aust Math Soc, 1999, 60: 207–220
Praeger C E, Wang R J, Xu M Y. Symmetric graphs of order a product of two distinct primes. J Combin Theory Ser B, 1993, 58: 299–318
Praeger C E, Xu M Y. Vertex-primitive graphs of order a product of two distinct primes. J Combin Theory Ser B, 1993, 59: 245–266
Sabidussi G. Vertex-transitive graphs. Monatsh Math, 1964, 68: 426–438
Suzuki M. Group Theroy II. New York: Springer-Verlag, 1985
Wang R J. Half-transitive graphs of order a product of two distinct primes. Comm Algebra, 1994, 22: 915–927
Wang R J, Xu M Y. A classification of symmetric graphs of order 3p. J Combin Theory Ser B 1993, 58: 197–216
Weiss R M. s-arc-transitive graphs. Algebraic Methods Graph Theory, 1981, 2: 827–847
Wielandt H. Finite Permutation Groups. New York: Academic Press, 1964
Wilson S, Potočnik P. A census of edge-transitive tetravalent graphs: Mini-Census. http://jan.ucc.nau.edu/swilson/C4Site/index.html
Xu J, Xu M Y. Arc-transitive Cayley graphs of valency at most four on abelian groups. Southeast Asian Bull Math, 2001, 25: 355–363
Xu M Y. Half-transitive graphs of prime-cube order. J Algebraic Combin, 1992, 1: 275–282
Zhang Y D. Constructions of Finite Groups (I). Beijing: Science Press, 1982
Zhou J X. Tetravelent non-normal Cayley graphs of order 4p. Electronic J Combin, 2009, 16: #R118
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pan, J., Liu, Y., Huang, Z. et al. Tetravalent edge-transitive graphs of order p 2 q . Sci. China Math. 57, 293–302 (2014). https://doi.org/10.1007/s11425-013-4708-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-013-4708-8