We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Characterization of Cayley Graphs of Brandt Semigroups.
- Authors
KHOSRAVI, BEHNAM; KHOSRAVI, BAHMAN
- Abstract
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.
- Subjects
CAYLEY graphs; SEMIGROUPS of operators; SEMIGROUPS (Algebra); DIRECTED graphs; GRAPH theory; MATHEMATICS
- Publication
Bulletin of the Malaysian Mathematical Sciences Society, 2012, Vol 35, Issue 2, p399
- ISSN
0126-6705
- Publication type
Article