J. Meksawang, S. Panma, U. Knauer, “Characterization of finite simple semigroup digraphs”, Algebra Discrete Math., 2011, том 12, выпуск 1,страницы 53

Эта публикация цитируется в 4 статьях

RESEARCH ARTICLE

Characterization of finite simple semigroup digraphs

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

^a 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

Аннотация: 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.

Ключевые слова: Cayley graph, digraph, completely regular, completely simple semigroups, Rees matrix semigroup.

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

Язык публикации: английский