On Cayley graphs of rectangular groups |
| |
Authors: | Bahman Khosravi |
| |
Affiliation: | Department of Mathematics, Shahid Beheshti University, Tehran 19839, Iran |
| |
Abstract: | In this paper, we first give a characterization of Cayley graphs of rectangular groups. Then, vertex-transitivity of Cayley graphs of rectangular groups is considered. Further, it is shown that Cayley graphs Cay(S,C) which are automorphism-vertex-transitive, are in fact Cayley graphs of rectangular groups, if the subsemigroup generated by C is an orthodox semigroup. Finally, a characterization of vertex-transitive graphs which are Cayley graphs of finite semigroups is concluded. |
| |
Keywords: | Cayley graph Vertex-transitive graph Rectangular group |
本文献已被 ScienceDirect 等数据库收录! |
|