Characterization of finite simple semigroup digraphs

• Published in: Algebra and Discrete Mathematics
• Date: 2011
• Main Authors: Meksawang, J., Panma, S., Knauer, U.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2011
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/154770
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Characterization of finite simple semigroup digraphs / J. Meksawang, S. Panma, U. Knauer // Algebra and Discrete Mathematics. — 2011. — Vol. 12, № 1. — С. 53–68. — Бібліогр.: 16 назв. — англ.

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 w...