On the Cayley graphs of completely simple semigroups

Yanfeng Luo,Yifei Hao,Graham T. Clarke
DOI: https://doi.org/10.1007/s00233-010-9267-5
2010-01-01
Semigroup Forum
Abstract:In this paper, the Cayley graphs of completely simple semigroups are investigated. The basic structure and properties of this kind of Cayley graph are given, and a condition is given for a Cayley graph of a completely simple semigroup to be a disjoint union of complete graphs. We also describe all pairs ( S , A ) such that S is a completely simple semigroup, A ⊆ S , and Cay ( S , A ) is a strongly connected bipartite Cayley graph.
What problem does this paper attempt to address?