The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
This paper is motivated by the result of W. Li, he presents an infinite family of graphs - complements of cycles - which possess a regular monoid. We show that these regular monoids are completely regular. Furthermore, we characterize the regular, orthodox and completely regular endomorphisms of the...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2016
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/351 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| _version_ | 1856543255773052928 |
|---|---|
| author | Gyurov, Boyko Knauer, Ulrich Panma, Sayan Pipattanajinda, Nirutt |
| author_facet | Gyurov, Boyko Knauer, Ulrich Panma, Sayan Pipattanajinda, Nirutt |
| author_sort | Gyurov, Boyko |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2016-12-30T22:42:45Z |
| description | This paper is motivated by the result of W. Li, he presents an infinite family of graphs - complements of cycles - which possess a regular monoid. We show that these regular monoids are completely regular. Furthermore, we characterize the regular, orthodox and completely regular endomorphisms of the join of complements of cycles, i.e. (n−3)-regular graph of order n. |
| first_indexed | 2025-12-02T15:31:32Z |
| format | Article |
| id | admjournalluguniveduua-article-351 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2025-12-02T15:31:32Z |
| publishDate | 2016 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-3512016-12-30T22:42:45Z The Endomorphism Monoids of (n − 3)-regular Graphs of Order n Gyurov, Boyko Knauer, Ulrich Panma, Sayan Pipattanajinda, Nirutt Complement of cycle; join; endomorphism monoid; complectly regular; orthodox 05C25, 05C38 This paper is motivated by the result of W. Li, he presents an infinite family of graphs - complements of cycles - which possess a regular monoid. We show that these regular monoids are completely regular. Furthermore, we characterize the regular, orthodox and completely regular endomorphisms of the join of complements of cycles, i.e. (n−3)-regular graph of order n. Lugansk National Taras Shevchenko University 2016-12-31 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/351 Algebra and Discrete Mathematics; Vol 22, No 2 (2016) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/351/pdf Copyright (c) 2016 Algebra and Discrete Mathematics |
| spellingShingle | Complement of cycle join endomorphism monoid complectly regular orthodox 05C25 05C38 Gyurov, Boyko Knauer, Ulrich Panma, Sayan Pipattanajinda, Nirutt The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title | The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title_full | The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title_fullStr | The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title_full_unstemmed | The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title_short | The Endomorphism Monoids of (n − 3)-regular Graphs of Order n |
| title_sort | endomorphism monoids of (n − 3)-regular graphs of order n |
| topic | Complement of cycle join endomorphism monoid complectly regular orthodox 05C25 05C38 |
| topic_facet | Complement of cycle join endomorphism monoid complectly regular orthodox 05C25 05C38 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/351 |
| work_keys_str_mv | AT gyurovboyko theendomorphismmonoidsofn3regulargraphsofordern AT knauerulrich theendomorphismmonoidsofn3regulargraphsofordern AT panmasayan theendomorphismmonoidsofn3regulargraphsofordern AT pipattanajindanirutt theendomorphismmonoidsofn3regulargraphsofordern AT gyurovboyko endomorphismmonoidsofn3regulargraphsofordern AT knauerulrich endomorphismmonoidsofn3regulargraphsofordern AT panmasayan endomorphismmonoidsofn3regulargraphsofordern AT pipattanajindanirutt endomorphismmonoidsofn3regulargraphsofordern |