On planar right groups

DOI10.1007/S00233-015-9688-2MaRDI QIDQ284654zbMATH OpenOpenAlexFDO

Authors Kolja Knauer, Ulrich Knauer

Publication date 18 May 2016

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.5236

zbMATH Keywords

Cayley graphplanar groupright groupsemigroup

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representation of semigroups; actions of semigroups on sets (20M30)

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.

Review text

Let \(S\) be a semigroup. With every subset \(C\subseteq S\), a directed multigraph is connected whose vertex set is \(S\) and whose directed arcs are \((s,sc)\) for all \(s\in S\) and \(c\in C\). Such a graph is denoted by \(\mathrm{Cay}(S,C)\) and is called the directed right Cayley graph of \(S\) with connection set \(C\). A semigroup \(S\) is said to be planar if there exists a generating set \(C\) of \(S\) such that \(\mathrm{Cay}(S,C)\) has a crossing-free drawing in the plane. The question under consideration is which finite semigroups are planar. A complete characterization of planar right groups is given. A right group is a semigroup which is isomorphic to the direct products of a group and a right zero band.

Recommendations

• Planar varieties of semigroups.
• scientific article; zbMATH DE number 2109856
• scientific article; zbMATH DE number 5883206
• On the Cayley graphs of left (right) groups.
• Cayley-symmetric semigroups

Cites work

• Algebraic graph theory. Morphisms, monoids and matrices
• Direct products of cyclic semigroups admitting a planar Cayley graph.
• Finite groups with planar subgroup lattices.
• Groups of graphs on given surfaces
• scientific article; zbMATH DE number 1744089 (Why is no real title available?)
• scientific article; zbMATH DE number 5492079 (Why is no real title available?)
• Infinite-ended groups with planar Cayley graphs
• On a Class of Fixed-Point-Free Graphs
• On Cayley graphs of inverse semigroups.
• On the Cayley graphs of Brandt semigroups.
• On transitive Cayley graphs of groups and semigroups
• Some applications of graph contractions
• The Complete Enumeration of Finite Groups of the Form Ri2=(RiRj)kij=1
• The planar cubic Cayley graphs
• Toroidal embeddings of right groups

Cited in

(12)

• On monoid graphs
• Cayley posets
• Finite homogeneous metric spaces
• Planar varieties of semigroups.
• When is the Cayley graph of a semigroup isomorphic to the Cayley graph of a group
• Researches of semigroups with planar Cayley graphs: results and problems
• THE RANKS OF PLANARITY FOR VARIETIES OF COMMUTATIVE SEMIGROUPS
• scientific article; zbMATH DE number 5049072 (Why is no real title available?)
• Cayley graphs of groupoids and generalized fat-trees
• Beyond symmetry in generalized Petersen graphs
• Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups
• On endomorphism universality of sparse graph classes

This page was built for publication: On planar right groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284654)