A Characterization of Cayley Graphs of Brandt Semigroups
Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 2
Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website
In this paper, first we characterize Cayley graphs of finite Brandt semigroups, and we give a criterion to check whether a finite digraph is a Cayley graph of a finite Brandt semigroup. Also Kelarev and Praeger gave necessary and sufficient conditions for Cayley graphs of semigroups to be vertex-transitive. Then, some authors gave descriptions for all vertex-transitive Cayley graphs of some special classes of semigroups. In this note similar descriptions for all vertex-transitive Cayley graphs of Brandt semigroups are given.
Classification :
Primary 05C25, 05C75; Secondary 05C20.
@article{BMMS_2012_35_2_a14,
author = {Behnam Khosravi and Bahman Khosravi},
title = {A {Characterization} of {Cayley} {Graphs} of {Brandt} {Semigroups}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2012},
volume = {35},
number = {2},
url = {http://geodesic.mathdoc.fr/item/BMMS_2012_35_2_a14/}
}
Behnam Khosravi; Bahman Khosravi. A Characterization of Cayley Graphs of Brandt Semigroups. Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 2. http://geodesic.mathdoc.fr/item/BMMS_2012_35_2_a14/