Characterization of finite simple semigroup digraphs

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

Full description

Saved in:
Bibliographic Details
Date:2018
Main Authors: Meksawang, J., Panma, S., Knauer, U.
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2018
Subjects:
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/673
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics
id admjournalluguniveduua-article-673
record_format ojs
spelling admjournalluguniveduua-article-6732018-04-04T09:28:39Z Characterization of finite simple semigroup digraphs Meksawang, J. Panma, S. Knauer, U. Cayley graph, digraph, completely regular, completely simple semigroups, Rees matrix semigroup 05C25, 08B15, 20M19, 20M30 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. Lugansk National Taras Shevchenko University 2018-04-04 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/673 Algebra and Discrete Mathematics; Vol 12, No 1 (2011) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/673/207 Copyright (c) 2018 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
baseUrl_str
datestamp_date 2018-04-04T09:28:39Z
collection OJS
language English
topic Cayley graph
digraph
completely regular
completely simple semigroups
Rees matrix semigroup
05C25
08B15
20M19
20M30
spellingShingle Cayley graph
digraph
completely regular
completely simple semigroups
Rees matrix semigroup
05C25
08B15
20M19
20M30
Meksawang, J.
Panma, S.
Knauer, U.
Characterization of finite simple semigroup digraphs
topic_facet Cayley graph
digraph
completely regular
completely simple semigroups
Rees matrix semigroup
05C25
08B15
20M19
20M30
format Article
author Meksawang, J.
Panma, S.
Knauer, U.
author_facet Meksawang, J.
Panma, S.
Knauer, U.
author_sort Meksawang, J.
title Characterization of finite simple semigroup digraphs
title_short Characterization of finite simple semigroup digraphs
title_full Characterization of finite simple semigroup digraphs
title_fullStr Characterization of finite simple semigroup digraphs
title_full_unstemmed Characterization of finite simple semigroup digraphs
title_sort characterization of finite simple semigroup digraphs
description 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.
publisher Lugansk National Taras Shevchenko University
publishDate 2018
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/673
work_keys_str_mv AT meksawangj characterizationoffinitesimplesemigroupdigraphs
AT panmas characterizationoffinitesimplesemigroupdigraphs
AT knaueru characterizationoffinitesimplesemigroupdigraphs
first_indexed 2025-12-02T15:27:19Z
last_indexed 2025-12-02T15:27:19Z
_version_ 1850411881802498048