On Cayley Graphs of Inverse Semigroups

By Andrei V. Kelarev. 2006

73 citations recorded by the source corpus.

AbstractWe describe all finite inverse semigroups and all commutative inverse semigroups with bipartite Cayley graphs. Examples are given which show that this description does not generalize to arbitrary inverse semigroups. Next, we describe all inverse epigroups with Cayley graphs which are disjoint unions of complete graphs. The example of Baer-Levi semigroups shows that it is impossible to drop the condition that G be inverse from this theorem.

Subfields: Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/dc6210fa39568327c6bb6ae8b097e18c69077d78