Skip to main content
SpringerLink
Log in

On planar right groups

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

In 1896 Heinrich Maschke characterized planar finite groups, that is groups which admit a generating system such that the resulting Cayley graph is planar. In our study we consider the question, which finite semigroups have a planar Cayley graph. Right groups are a class of semigroups relatively close to groups. We present a complete characterization of planar right groups.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Babai, L.: Groups of graphs on given surfaces. Acta Math. Acad. Sci. Hungar. 24, 215–221 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  2. Babai, L.: Some applications of graph contractions. J. Graph Theory 1(2), 125–130 (1977). Special issue dedicated to Paul Turán

    Article  MathSciNet  MATH  Google Scholar 

  3. Bohanon, J.P., Reid, L.: Finite groups with planar subgroup lattices. J. Algebr. Comb. 23(3), 207–223 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Coxeter, H.S.M.: The complete enumeration of finite groups of the form \({R}^2_i=({R}_i{R}_j)^{k_{ij}}=1\). J. Lond. Math. Soc. 1(1), 21–25 (1935)

    Google Scholar 

  5. Droms, C.: Infinite-ended groups with planar Cayley graphs. J. Group Theory 9(4), 487–496 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Georgakopoulos, Agelos.: The planar cubic Cayley graphs, ArXiv e-prints (2011)

  7. Hao, Y., Gao, X., Luo, Y.: On the Cayley graphs of Brandt semigroups. Commun. Algebr. 39(8), 2874–2883 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kelarev, A.V.: On undirected Cayley graphs. Australas. J. Combin. 25, 73–78 (2002)

    MathSciNet  MATH  Google Scholar 

  9. Kelarev, A.V., Praeger, C.E.: On transitive Cayley graphs of groups and semigroups. Eur. J. Combin. 24(1), 59–72 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kelarev, A.V.: On Cayley graphs of inverse semigroups. Semigroup Forum 72(3), 411–418 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Knauer, K., Knauer, U.: Toroidal embeddings of right groups. Thai J. Math. 8(3), 483–490 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Knauer, U.: Algebraic Graph Theory. Morphisms, Monoids and Matrices, de Gruyter Studies in Mathematics, vol. 41. Walter de Gruyter & Co., Berlin (2011)

    Book  Google Scholar 

  13. Maschke, H.: The representation of finite groups, especially of the rotation groups of the regular bodies of three-and four-dimensional space, by Cayley’s color diagrams. Am. J. Math. 18(2), 156–194 (1896)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sabidussi, G.: On a class of fixed-point-free graphs. Proc. Am. Math. Soc. 9(5), 800–804 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  15. Solomatin, D.V.: Direct products of cyclic semigroups admitting a planar Cayley graph. Sibirskie Ehlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] 3, 238–252 (2006). (in Russian)

    MathSciNet  MATH  Google Scholar 

  16. Solomatin, D.V.: Semigroups with outerplanar Cayley graphs. Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electron. Math. Rep.] 8, 191–212 (2011). (in Russian)

    MathSciNet  Google Scholar 

  17. Zhang, X.: Clifford semigroups with genus zero, Semigroups, Acts and Categories with Applications to Graphs, Proceedings, Tartu 2007, Mathematics Studies, vol. 3, Estonian Mathematical Society, Tartu 2008, pp. 151–160 (2007)

Download references

Acknowledgments

The exposition of the paper greatly benefited from the valuable comments of an anonymous referee.

Author information

Authors and Affiliations

  1. Aix Marseille Université, CNRS, LIF UMR 7279, 13288, Marseille, France

    Kolja Knauer

  2. Carl von Ossietzky Universität Oldenburg, 26111, Oldenburg, Germany

    Ulrich Knauer

Authors
  1. Kolja Knauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulrich Knauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kolja Knauer.

Additional information

Communicated by László Márki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Knauer, K., Knauer, U. On planar right groups. Semigroup Forum 92, 142–157 (2016). https://doi.org/10.1007/s00233-015-9688-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-015-9688-2

Keywords

Search

Navigation