Skip to main content
SpringerLink
Log in

Self-complementary Cayley Graphs of Extraspecial p-groups

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

This paper constructs several families of self-complementary Cayley graphs of extraspecial p-groups, where p is a prime and congruent to 1 modulo 4.

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. Alspach, B., Morris, J., Vilfred, V.: Self-complementary circulant graphs. Ars Combin., 53, 187–191 (1999)

    MathSciNet  MATH  Google Scholar 

  2. Beezer, R. A.: Sylow subgraphs in self-complementary vertex transitive graphs. Expo. Math., 24(2), 185–194 (2006)

    Article  MathSciNet  Google Scholar 

  3. Berkovic, J. G.: Finite metacyclic groups, Sakharth SSR Mecn. Akad. Moambe., 68, 529–532 (1972)

    MathSciNet  Google Scholar 

  4. Bosma, W., John, G., Catherine, P.: The Magma algebra system I: The user language. J. Symbolic Comput., 24(3), 235–265 (1997)

    Article  MathSciNet  Google Scholar 

  5. Brisley, W., Macdonald, I. D.: Two classes of metabelian p-groups. Math. Z., 112, 5–12 (1969)

    Article  MathSciNet  Google Scholar 

  6. Chvátal, V., Erdös, P., Hedrlín, Z.: Ramsey’s theorem and self-complementary graphs. Discrete Math., 3, 301–304 (1972)

    Article  MathSciNet  Google Scholar 

  7. Clapham, C. R. J.: A class of self-complementary graphs and lower bounds of some Ramsey numbers. J. Graph Theory, 3, 287–289 (1979)

    Article  MathSciNet  Google Scholar 

  8. Fronček, D., Rosa, A., Širáň, J.: The existence of selfcomplementary circulant graphs. European J. Combin., 17, 625–628 (1996)

    Article  MathSciNet  Google Scholar 

  9. Gorenstein, D.: Finite Groups, 2nd ed, Chelsea, New York, 1980

    MATH  Google Scholar 

  10. Gosselin, S.: Generating self-complementary uniform hypergraphs. Discrete Math., 310, 1366–1372 (2010)

    Article  MathSciNet  Google Scholar 

  11. Gosselin, S.: Vertex-transitive q-complementary uniform hypergraphs. Electron. J. Combin.,18, 1–19 (2011)

    MathSciNet  MATH  Google Scholar 

  12. Gosselin, S.: Cyclically t-complementary uniform hypergraphs. European J. Combin., 31, 1629–1636 (2010)

    Article  MathSciNet  Google Scholar 

  13. Gulden, F., Tomasta, P.: New lower bounds of some diagonal Ramsey numbers. J. Graph Theory, 7, 149–151 (1983)

    Article  MathSciNet  Google Scholar 

  14. Jajcay, R., Li, C. H.: Constructions of self-complementary circulants with no multiplicative isomorphisms. European J. Combin., 22, 1093–1100 (2001)

    Article  MathSciNet  Google Scholar 

  15. Li, C. H., Praeger, C. E.: Self-complementary vertex-transitive graphs need not be Cayley graphs. Bull. London Math. Soc., 33(6), 653–661 (2001)

    Article  MathSciNet  Google Scholar 

  16. Li, C. H., Rao, G.: Self-complementary vertex-transitive graphs of order a product of two primes. Bull. Austral. Math. Soc., 89, 322–330 (2014)

    Article  MathSciNet  Google Scholar 

  17. Li, C. H., Rao, G., Song, S. J.: On finite self-complementary metacirculants. J. Algebraic Combin., 40, 1135–1144 (2014)

    Article  MathSciNet  Google Scholar 

  18. Li, C. H., Sun, S. H., Xu, J.: Self-complementary circulants of prime-power order. Siam J. Discrete Math., 28, 8–17 (2014)

    Article  MathSciNet  Google Scholar 

  19. Muzychuk, M.: On Sylow subgraphs of vertex-transitive self-complementary graphs. Bull. London Math. Soc., 31(5), 531–533 (1999)

    Article  MathSciNet  Google Scholar 

  20. Potočnik, P., Šajna, M.: Vertex-transitive self-complementary uniform hypergraphs. European J. Combin., 30, 327–337 (2009)

    Article  MathSciNet  Google Scholar 

  21. Rao, S. B.: On Regular and strongly regular selfcomplementary graphs. Discrete Math., 54, 73–82 (1985)

    Article  MathSciNet  Google Scholar 

  22. Rödl, V., Šiñajová, E.: Note on Ramsey numbers and self-complementary graphs. Math. Slovaca, 45, 155–159 (1995)

    MathSciNet  MATH  Google Scholar 

  23. Sachs, H.: Über selbstcomplementäre graphen. Publ. Math. Debrecen, 9, 270–288 (1962)

    MathSciNet  Google Scholar 

  24. Wang, L., Li, C. H., Liu, Y., Wu, C. X.: New constructions of self-complementary Cayley graphs. Electron. J. Combin., 24(3), 3–19 (2017)

    MathSciNet  MATH  Google Scholar 

  25. Zelinka, B.: Self-complementary vertex-transitive undirected graphs. Math. Slovaca., 29, 91–95 (1979)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Yunnan University, Kunming, 650091, P. R. China

    Lei Wang

  2. Department of Mathematics, Yunnan Normal University, Kunming, 650500, P. R. China

    Yin Liu

Authors
  1. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yin Liu.

Additional information

This work was supported by NSF of Yunnan Province (Grant No. 2017FD071) and Educational Department Fund of Yunnan (Grant No. 2019J0026)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, L., Liu, Y. Self-complementary Cayley Graphs of Extraspecial p-groups. Acta. Math. Sin.-English Ser. 35, 1963–1971 (2019). https://doi.org/10.1007/s10114-019-9013-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-019-9013-1

Keywords

MR(2010) Subject Classification

Search

Navigation