On planar right groups

Kolja Knauer (1, 2) , Ulrich Knauer (3)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille
2 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle
3 OFFIS - Carl Von Ossietzky Universität Oldenburg = Carl von Ossietzky University of Oldenburg

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 semi-groups have a planar Cayley graph. Right groups are a class of semigroups relatively close to groups. We present a complete characterization of pla-nar right groups.

Domaines: Informatique [cs]

Kolja Knauer, Ulrich Knauer. On planar right groups. Semigroup Forum, 2016, 92, pp.142 - 157. ⟨10.1007/s00233-015-9688-2⟩. ⟨hal-01457892⟩