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...
Saved in:
| Date: | 2018 |
|---|---|
| Main Authors: | , , |
| 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| _version_ | 1856543312942465024 |
|---|---|
| author | Meksawang, J. Panma, S. Knauer, U. |
| author_facet | Meksawang, J. Panma, S. Knauer, U. |
| author_sort | Meksawang, J. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-04T09:28:39Z |
| 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. |
| first_indexed | 2025-12-02T15:27:19Z |
| format | Article |
| id | admjournalluguniveduua-article-673 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2025-12-02T15:27:19Z |
| publishDate | 2018 |
| publisher | Lugansk National Taras Shevchenko University |
| 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 |
| 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 |
| title | 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_short | Characterization of finite simple semigroup digraphs |
| title_sort | characterization of finite simple semigroup digraphs |
| topic | Cayley graph digraph completely regular completely simple semigroups Rees matrix semigroup 05C25 08B15 20M19 20M30 |
| topic_facet | Cayley graph digraph completely regular completely simple semigroups Rees matrix semigroup 05C25 08B15 20M19 20M30 |
| 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 |