On the Cayley graphs of completely simple semigroups |
| |
Authors: | Yanfeng Luo Yifei Hao Graham T. Clarke |
| |
Affiliation: | 1.School of Mathematics and Statistics,Lanzhou University,Lanzhou,P.R. China;2.School of Mathematical and Geospatial Sciences,RMIT University,Melbourne,Australia |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|