eCite Digital Repository

On Cayley Graphs of Inverse Semigroups

Citation

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

Abstract

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:Data Format
Research Field:Coding and Information Theory
Objective Division:Manufacturing
Objective Group:Communication Equipment
Objective Field:Network Infrastructure Equipment
Author:Kelarev, AV (Dr Andrei Kelarev)
ID Code:39686
Year Published:2006
Funding Support:Australian Research Council (DP0449469)
Web of Science® Times Cited:41
Deposited By:Computing
Deposited On:2006-08-01
Last Modified:2007-04-24
Downloads:0

Repository Staff Only: item control page