Characterization of finite simple semigroup digraphs
Algebra and discrete mathematics, Tome 12 (2011) no. 1, pp. 53-68
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ADM_2011_12_1_a3,
author = {J. Meksawang and S. Panma and U. Knauer},
title = {Characterization of finite simple semigroup digraphs},
journal = {Algebra and discrete mathematics},
pages = {53--68},
publisher = {mathdoc},
volume = {12},
number = {1},
year = {2011},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ADM_2011_12_1_a3/}
}
J. Meksawang; S. Panma; U. Knauer. Characterization of finite simple semigroup digraphs. Algebra and discrete mathematics, Tome 12 (2011) no. 1, pp. 53-68. http://geodesic.mathdoc.fr/item/ADM_2011_12_1_a3/