When is the cayley graph of a semigroup isomorphic to the cayley graph of a group
Keyword(s):
AbstractIt is well known that Cayley graphs of groups are automatically vertex-transitive. A pioneer result of Kelarev and Praeger implies that Cayley graphs of semigroups can be regarded as a source of possibly new vertex-transitive graphs. In this note, we consider the following problem: Is every vertex-transitive Cayley graph of a semigroup isomorphic to a Cayley graph of a group? With the help of the results of Kelarev and Praeger, we show that the vertex-transitive, connected and undirected finite Cayley graphs of semigroups are isomorphic to Cayley graphs of groups, and all finite vertex-transitive Cayley graphs of inverse semigroups are isomorphic to Cayley graphs of groups. Furthermore, some related problems are proposed.
Keyword(s):
1994 ◽
Vol 56
(1)
◽
pp. 53-63
◽
2001 ◽
Vol 33
(6)
◽
pp. 653-661
◽
2014 ◽
Vol 157
(1)
◽
pp. 45-61
Keyword(s):
2011 ◽
Vol 34
(4)
◽
pp. 425-431
◽
Keyword(s):
1996 ◽
Vol 22
(4)
◽
pp. 321-334
◽
2007 ◽
Vol 32
(1)
◽
pp. 88-100
◽