Skip to main content
Log in

Tetravalent edge-transitive graphs of order p 2 q

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alspach B, Xu M Y. 1/2-transitive graphs of order 3p. J Algebraic Combin, 1992, 1: 275–282

    Article  MathSciNet  Google Scholar 

  2. Biggs N. Algebraic Graph Theory, 2nd ed. New York: Cambridge University Press, 1993

    Google Scholar 

  3. Bosma W, Cannon C, Playoust C. The MAGMA algebra system I: The user language. J Symbolic Comput, 1997, 24: 235–265

    Article  MATH  MathSciNet  Google Scholar 

  4. Chen S L. A classification of groups of order p 2 q. J Shanxi Univ, 2010, 33: 493–495

    MATH  Google Scholar 

  5. Conway J H, Curtis R T, Norton S P, et al. Atlas of Finite Groups. London/New York: Oxford University Press, 1985

    MATH  Google Scholar 

  6. Dixon D, Mortimer B. Permutation Groups. Berlin: Springer-Verlag, 1991

    Google Scholar 

  7. 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

    Article  MATH  MathSciNet  Google Scholar 

  8. Fang X G, Li C H, Xu M Y. On edge-transitive Cayley graphs of valency 4. European J Combin, 2004, 25: 1107–1116

    Article  MATH  MathSciNet  Google Scholar 

  9. 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

    Article  MATH  MathSciNet  Google Scholar 

  10. 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

    Article  MATH  MathSciNet  Google Scholar 

  11. Feng Y Q, Wang K S, Zhou C X. Tetravalent half-transitive graphs of order 4p. European J Combin, 2007, 28: 726–733

    Article  MATH  MathSciNet  Google Scholar 

  12. Godsil C D. On the full automorphism group of a graph. Combinatorica, 1981, 1: 243–256

    Article  MATH  MathSciNet  Google Scholar 

  13. Gorenstein D. Finite Simple Groups. New York: Plenum Press, 1982

    Book  MATH  Google Scholar 

  14. Huppert B. Endliche Gruppen I. Berlin: Springer-Verlag, 1967

    Book  MATH  Google Scholar 

  15. Li C H. Finite edge-transitive Cayley graphs and rotary Cayley maps. Trans Amer Math Soc, 2006, 358: 4605–4635

    Article  MATH  MathSciNet  Google Scholar 

  16. Li C H, Liu Z, Lu Z P. The edge-transitive tetravalent Cayley graphs of square-free order. Discrete Math, 2012, 312: 1952–1967

    Article  MATH  MathSciNet  Google Scholar 

  17. 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

    Article  MATH  MathSciNet  Google Scholar 

  18. Li C H, Pan J M. Finite 2-arc-transitive abelian Cayley graphs. European J Combin, 2008, 29: 148–158

    Article  MATH  MathSciNet  Google Scholar 

  19. Li C H, Pan J M, Ma L. Locally primitive graphs of prime-power order. J Aust Math Soc, 2009, 86: 111–122

    Article  MATH  MathSciNet  Google Scholar 

  20. Mckay B D. Transitive graphs with fewer then twenty vertices. Math Comput, 1979, 33: 1101–1121

    Article  MATH  MathSciNet  Google Scholar 

  21. Pan J M. Locally primitive normal Cayley graphs of metacyclic groups. Electronic J Combin, 2009, 16: #R96

    Google Scholar 

  22. 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

    MATH  MathSciNet  Google Scholar 

  23. Praeger C E. Finite normal edge-transitive Cayley graphs. Bull Aust Math Soc, 1999, 60: 207–220

    Article  MATH  MathSciNet  Google Scholar 

  24. 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

    Article  MATH  MathSciNet  Google Scholar 

  25. 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

    Article  MATH  MathSciNet  Google Scholar 

  26. Sabidussi G. Vertex-transitive graphs. Monatsh Math, 1964, 68: 426–438

    Article  MATH  MathSciNet  Google Scholar 

  27. Suzuki M. Group Theroy II. New York: Springer-Verlag, 1985

    Google Scholar 

  28. Wang R J. Half-transitive graphs of order a product of two distinct primes. Comm Algebra, 1994, 22: 915–927

    Article  MATH  MathSciNet  Google Scholar 

  29. Wang R J, Xu M Y. A classification of symmetric graphs of order 3p. J Combin Theory Ser B 1993, 58: 197–216

    Article  MATH  MathSciNet  Google Scholar 

  30. Weiss R M. s-arc-transitive graphs. Algebraic Methods Graph Theory, 1981, 2: 827–847

    Google Scholar 

  31. Wielandt H. Finite Permutation Groups. New York: Academic Press, 1964

    MATH  Google Scholar 

  32. Wilson S, Potočnik P. A census of edge-transitive tetravalent graphs: Mini-Census. http://jan.ucc.nau.edu/swilson/C4Site/index.html

  33. 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

    Article  MATH  MathSciNet  Google Scholar 

  34. Xu M Y. Half-transitive graphs of prime-cube order. J Algebraic Combin, 1992, 1: 275–282

    Article  MATH  MathSciNet  Google Scholar 

  35. Zhang Y D. Constructions of Finite Groups (I). Beijing: Science Press, 1982

    Google Scholar 

  36. Zhou J X. Tetravelent non-normal Cayley graphs of order 4p. Electronic J Combin, 2009, 16: #R118

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to JiangMin Pan.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-013-4708-8

Keywords

MSC(2010)

Navigation