Skip to main content
SpringerLink
Log in

Nonorientable regular embeddings of graphs of order pq

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

Abstract

In [J. Algeb. Combin. 19(2004), 123–141], Du et al. classified the orientable regular embeddings of connected simple graphs of order pq for any two primes p and q. In this paper, we shall classify the nonorientable regular embeddings of these graphs, where p ≠ q. Our classification depends on the classification of primitive permutation groups of degree p and degree pq but is independent of the classification of the arc-transitive graphs of order pq.

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. Biggs N J. Automorphisms of imbedded graphs. J Combin Theory Ser B, 1972, 11: 132–138

    Article  MathSciNet  Google Scholar 

  2. Cameron P J. Finite permutation groups and finite simple groups. Bull London Math Soc, 1981, 13: 1–22

    Article  MATH  MathSciNet  Google Scholar 

  3. Catalano D A, Conder M D E, Du S F, et al. Classification of regular embeddings of n-dimensional cubes. J Algeb Combin, 2010, to appear

  4. Cheng Y, Oxley J. On weakly symmetric graphs of order twice a prime. J Combin Theory Ser B, 1987, 42: 196–211

    Article  MATH  MathSciNet  Google Scholar 

  5. Conder M D E. Dobcsányi P. Determination of all regular maps of small genus. J Combin Theory Ser B, 2001, 81: 224–242

    Article  MATH  MathSciNet  Google Scholar 

  6. Du S F, Jones G A, Kwak J H, et al. Regular embeddings of Kn;n where n is a power of 2, I: Metacyclic case. Euro J Combin, 2007, 28: 1595–1609

    Article  MATH  MathSciNet  Google Scholar 

  7. Du S F, Jones G A, Kwak, J H, et al. Regular embeddings of Kn;n where n is a power of 2, II: Nonmetacyclic case. Euro J Combin, 2010, to appear

  8. Du S F, Kwak J H, Nedela R. A Classification of regular embeddings of graphs of order a product of two primes. J Algeb Combin, 2004, 19: 123–141

    Article  MATH  MathSciNet  Google Scholar 

  9. Du S F, Kwak J H, Nedela R. Regular embeddings of complete multipartite graphs. Euro J Combin, 2005, 26: 505–519

    Article  MATH  MathSciNet  Google Scholar 

  10. Du S F, Kwak J H, Nedela R. Classification of regular embeddings of hypercubes of odd dimension. Discrete Math, 2007, 307: 119–124

    Article  MATH  MathSciNet  Google Scholar 

  11. Du S F, Xu M Y. A classification of semsymmetric graphs of order 2pq. Comm Algebra, 2000, 28: 2685–2715

    Article  MATH  MathSciNet  Google Scholar 

  12. Gardiner A, Nedela R, Širáň J, et al. Characterization of graphs which underlie regular maps on closed surfaces. J London Math Soc, 1999, 59: 100–108

    Article  MATH  MathSciNet  Google Scholar 

  13. Gross J L, Tucker T W. Topological Graph Theory. New York: Wiley, 1987

    MATH  Google Scholar 

  14. Huppert B. Endliche Gruppen I. Berlin: Springer, 1979

    MATH  Google Scholar 

  15. James L D, Jones G A. Regular orientable imbeddings of complete graphs. J Combin Theory Ser B, 1985, 39: 353–367

    Article  MATH  MathSciNet  Google Scholar 

  16. Jones G A. Regular embeddings of complete bipartite graphs: classification and enumeration. Proc London Math Soc, to appear

  17. Jones G A. Automorphisms and regular embeddings of merged Johnson graphs. Euro J Combin, 2005, 26: 417–435

    Article  MATH  Google Scholar 

  18. Jones G A, Nedela R, Skoviera M. Complete bipartite graphs with unique regular embeddings. J Combin Theory Ser B, 2008, 98: 241–248

    Article  MATH  MathSciNet  Google Scholar 

  19. Jones G A, Nedela R, Škoviera M. Regular Embeddings of Kn;n where n is an odd prime power. Euro J Combin, 2007, 28: 1863–1875

    Article  MATH  Google Scholar 

  20. Kwak J H, Kwon Y S. Regular orientable embeddings of complete bipartite graphs. J Graph Theory, 2005, 50: 105–122

    Article  MATH  MathSciNet  Google Scholar 

  21. Kwak J H, Kwon Y S. Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs. Discrete Math, 2008, 308: 2156–2166

    Article  MATH  MathSciNet  Google Scholar 

  22. Kwak J H, Kwon Y S. Classification of nonorientable regular embeddings complete bipartite graphs. Submitted

  23. Kwon Y S. New regular embeddings of n-cubes Q n. J Graph Theory, 1999, 46: 297–312

    Article  Google Scholar 

  24. Kwon Y S, Nedela R. Non-existence of nonorientable regular embedings of n-dimensional cubes. Discrete Math, 2007, 307: 511–516

    Article  MATH  MathSciNet  Google Scholar 

  25. Liebeck M W, 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 

  26. Nedela R, Škoviera M, Zlatoš A. Regular embeddings of complete bipartite graphs. Discrete Math, 2002, 258: 379–381

    Article  MATH  MathSciNet  Google Scholar 

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

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

  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. Wilson S E. Cantankerous maps and rotary embeddings of K n. J Combin Theory Ser B, 1989, 47: 262–273

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Beijing Wuzi University, Beijing, 101149, China

    FuRong Wang

  2. School of Mathematical Sciences, Capital Normal University, Beijing, 100048, China

    ShaoFei Du

Authors
  1. FuRong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ShaoFei Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ShaoFei Du.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, F., Du, S. Nonorientable regular embeddings of graphs of order pq . Sci. China Math. 54, 351–363 (2011). https://doi.org/10.1007/s11425-010-4094-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-010-4094-4

Keywords

MSC(2000)

Search

Navigation