Skip to main content
Log in

Normal edge-transitive Cayley graphs on non-abelian groups of order 4p, where p is a prime number

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

Abstract

We determine all connected normal edge-transitive Cayley graphs on non-abelian groups with order 4p, where p is a prime number. As a consequence we prove if |G| = 2δ p, δ = 0, 1,2 and p prime, then Λ = Cay(G, S) is a connected normal \(\tfrac{1} {2}\) arc-transitive Cayley graph only if G = F 4p , where S is an inverse closed generating subset of G which does not contain the identity element of G and F 4p is a group with presentation \(F_{4p} = \left\langle {\left. {a,b} \right|a^p = b^4 = 1,b^{ - 1} ab = a^\lambda } \right\rangle\), where λ 2 ≠ −1 (mod p).

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.

Similar content being viewed by others

References

  1. Alaeiyan M. On normal edge-transitive Cayley graphs of some abelian groups. Southeast Asian Bull Math, 2009, 33: 13–19

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Godsil C D, Royle G. Algebraic Graph Theory. New York: Springer, 2001

    Book  MATH  Google Scholar 

  5. Houlis P C. Quotients of normal edge-transitive Cayley graphs. MS Thesis, University of Western Australia, 1998

  6. 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  MathSciNet  MATH  Google Scholar 

  7. Marusic D, Nedela R. Maps and half-transitive graphs of valency 4. European J Combin, 1998, 19: 345–354

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Talebi A A. Some normal edge-transitive Cayley graphs on dihedral groups. J Math Comput Sci, 2011, 2: 448–452

    Google Scholar 

  10. Wang C Q, Wang D J, Xu M Y. On normal Cayley graphs of finite groups. Sci China Ser A, 1998, 28: 131–139

    Google Scholar 

  11. Xu M Y. Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math, 1998, 182: 309–319

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Reza Darafsheh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Darafsheh, M.R., Assari, A. Normal edge-transitive Cayley graphs on non-abelian groups of order 4p, where p is a prime number. Sci. China Math. 56, 213–219 (2013). https://doi.org/10.1007/s11425-012-4415-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-012-4415-x

Keywords

MSC(2010)

Navigation