This article is cited in 5 papers

RESEARCH ARTICLE

Characterization of finite simple semigroup digraphs

J. Meksawang^a, S. Panma^ab, U. Knauer<sup>c

a</sup> Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai, Thailand
^b Centre of Excellence in Mathematics, CHE, Si Ayutthaya Rd., Bangkok 10400, Thailand
^c Carl von Ossietzky Universitaet, Institut fuer Mathematik, D-26111, Oldenburg, Germany

Abstract: This paper characterizes directed graphs which are Cayley graphs of finite simple semigroups, i.e. of a subspecies of completely regular semigroups. Moreover we investigate the structure of Cayley graphs of finite simple semigroups with a one-element connection set. We introduce the conditions for which they are isomorphic and connected.

Keywords: Cayley graph, digraph, completely regular, completely simple semigroups, Rees matrix semigroup.

MSC: 05C25, 08B15, 20M19, 20M30

Language: English

Bibliographic databases:

• 
•