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...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2018
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/673 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | 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 |