Skip to main content
SpringerLink
Log in

Semisymmetric graphs admitting primitive groups of degree 9p

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

Abstract

Let Γ be a connected regular bipartite graph of order 18p, where p is a prime. Assume that Γ admits a group acting primitively on one of the bipartition subsets of Γ. Then, in this paper, it is shown that either Γ is arc-transitive, or Γ is isomorphic to one of 17 semisymmetric graphs which are constructed from primitive groups of degree 9p.

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

Access this article

Log in via an institution

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. Bouwer I Z. An edge but not vertex transitive cubic graphs. Canad Math Bull, 1968, 11: 533–535

    Article  MATH  MathSciNet  Google Scholar 

  2. Bouwer I Z. On edge but not vertex transitive graphs. J Combin Theory Ser B, 1972, 12: 32–40

    Article  MATH  MathSciNet  Google Scholar 

  3. Brouwer A E, Cohen A M, Neumaier A. Distance-Regular Graphs. Berlin-Heidelberg: Springer-Verlag, 1989

    Book  MATH  Google Scholar 

  4. Conder M, Malnič A, Marušič D, et al. A census of semisymmetric cubic graphs on up to 768 vertices. J Algebraic Combin, 2006, 23: 255–294

    Article  MATH  MathSciNet  Google Scholar 

  5. Conway J H, Curtis R T, Norton S P, et al. Atlas of Finite Groups. Oxford: Clarendon Press, 1985

    MATH  Google Scholar 

  6. Dixon J D, Mortimer B. Permutation Groups. New York: Springer-Verlag, 1996

    Book  MATH  Google Scholar 

  7. Du S F, Marušič D. Biprimitive graphs of smallest order. J Algebraic Combin, 1999, 9: 151–156

    Article  MATH  MathSciNet  Google Scholar 

  8. Du S F, Xu M Y. A classification of semisymmetric graphs of order 2pq. Comm Algebra, 2000, 28: 2685–2714

    Article  MATH  MathSciNet  Google Scholar 

  9. Feng Y Q, Ghasemi M, Wang C Q. Cubic semisymmetric graphs of order 6p 3. Discrete Math, 2010, 310: 2345–2355

    Article  MATH  MathSciNet  Google Scholar 

  10. Folkman J. Regular line-symmetric graphs. J Combin Theory Ser B, 1967, 3: 215–232

    Article  MATH  MathSciNet  Google Scholar 

  11. Giudici M, Li C H, Praeger C E. Analysing finite locally s-arc transitive graphs. Trans Amer Math Soc, 2004, 365: 291–317

    Article  MathSciNet  Google Scholar 

  12. Han H, Lu Z P. Semisymmetric graphs of order 6p 2 and prime valency. Sci China Math, 2012, 55: 2579–2592

    Article  MATH  MathSciNet  Google Scholar 

  13. Han H, Lu Z P. Affine primitive permutation groups and semisymmetric graphs. Electronic J Combin, 2013, 20: Paper 39, 9pp

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

    Book  MATH  Google Scholar 

  15. Iofinova M E, Ivanov A A. Biprimitive cubic graphs (in Russian). In: Investigation in Algebraic Theory of Combinatorial Objects. Moscow: Institute for System Studies, 1985, 124–134

    Google Scholar 

  16. Ivanov A V. On edge but not vertex transitive regular graphs. Ann Discrete Math, 1987, 34: 273–286

    Google Scholar 

  17. Kleidman P, Liebeck M. The Subgroup Structure of the Finite Classical Groups. Cambridge: Cambridge University Press, 1990

    Book  MATH  Google Scholar 

  18. Li H L, Wang J, Wang L Y, et al. Vertex primitive graphs of order containing a large prime factor. Comm Algebra, 1994, 22: 3449–3477

    Article  MATH  MathSciNet  Google Scholar 

  19. Liebeck M, Saxl J. Primitive permutation groups containing an element of large prime order. J London Math Soc, 1985, 31: 237–249

    Article  MATH  MathSciNet  Google Scholar 

  20. Lu Z P. On the automorphism groups of bi-Cayley graphs. Beijing Daxue Xuebao, 2003, 39: 1–5

    MATH  Google Scholar 

  21. Lu Z P, Wang C Q, Xu M Y. On Semisymmetric Cubic Graphs of Order 6p 2. Sci China Ser A, 2004, 47: 1–17

    Article  MATH  MathSciNet  Google Scholar 

  22. Malnič A, Marušič D, Potočnik P, et al. An infinite family of Cubic edge-but not vertex-transitive graphs. Discrete Math, 2002, 280: 133–148

    Article  Google Scholar 

  23. Malnič A, Marušič D, Wang C Q. Cubic edge-transitive graphs of order 2p 3. Discrete Math, 2004, 274: 187–198

    Article  MATH  MathSciNet  Google Scholar 

  24. Marušič M, Potočnik P. Semisymmetry of generalized Folkman graphs. European J Combin, 2001, 22: 333–349

    Article  MATH  MathSciNet  Google Scholar 

  25. Monson B, Pisanski T, Schulte E, et al. Semisymmetric graphs from polytopes. J Combin Theory Ser A, 2007, 114: 421–435

    Article  MATH  MathSciNet  Google Scholar 

  26. Parker C W. Semisymmetric cubic graphs of twice odd order. European J Combin, 2007, 28: 572–591

    Article  MATH  MathSciNet  Google Scholar 

  27. Praeger C E, Xu M Y. Symmetric graphs of order a product of two distinct primes. J Combin Theory Ser B, 1993, 59: 245–266

    Article  MATH  MathSciNet  Google Scholar 

  28. Wang L, Du S F, Li X W. A class of semisymmetric graphs. Ars Math Contemp, 2014, 7: 40–53

    MathSciNet  Google Scholar 

  29. Wilson R, Walsh P, et al. Atlas of Finite Group Representation. http://brauer.maths.qmul.ac.uk/Atlas/v3

  30. Wilson S. A worthy family of semisymmetric graphs. Discrete Math, 2003, 271: 283–294

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Tianjin University of Technology, Tianjin, 300384, China

    Hua Han

  2. Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin, 300071, China

    Hua Han & ZaiPing Lu

Authors
  1. Hua Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ZaiPing Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZaiPing Lu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, H., Lu, Z. Semisymmetric graphs admitting primitive groups of degree 9p . Sci. China Math. 58, 2671–2682 (2015). https://doi.org/10.1007/s11425-015-5022-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-015-5022-4

Keywords

MSC(2010)

Search

Navigation