Characterization of finite simple semigroup digraphs

• Видавець: Інститут прикладної математики і механіки НАН України
• Дата: 2011
• Автори: Meksawang, J., Panma, S., Knauer, U.
• Формат: Стаття
• Мова: English
• Опубліковано: Інститут прикладної математики і механіки НАН України 2011
• Назва видання: Algebra and Discrete Mathematics
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/154770
• Цитувати: 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...