eCite Digital Repository

On Cayley Graphs of Inverse Semigroups


Kelarev, AV, On Cayley Graphs of Inverse Semigroups, Semigroup Forum, 72, (3) pp. 411-418. ISSN 0037-1912 (2006) [Refereed Article]

DOI: doi:10.1007/s00233-005-0526-9


We describe all finite inverse semigroups and all commutative inverse semigroups with bipartite Cayley graphs. Examples are given which show that this description does not generalize to arbitrary inverse semigroups. Next, we describe all inverse epigroups with Cayley graphs which are disjoint unions of complete graphs. The example of Baer-Levi semigroups shows that it is impossible to drop the condition that G be inverse from this theorem. © 2006 Springer.

Item Details

Item Type:Refereed Article
Research Division:Information and Computing Sciences
Research Group:Theory of computation
Research Field:Coding, information theory and compression
Objective Division:Manufacturing
Objective Group:Computer, electronic and communication equipment
Objective Field:Network infrastructure equipment
UTAS Author:Kelarev, AV (Dr Andrei Kelarev)
ID Code:39686
Year Published:2006
Funding Support:Australian Research Council (DP0449469)
Web of Science® Times Cited:51
Deposited By:Computing
Deposited On:2006-08-01
Last Modified:2007-04-24

Repository Staff Only: item control page