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

Full description

Saved in:
Bibliographic Details
Date:2016
Main Authors: Gyurov, B., Knauer, U., Panma, S., Pipattanajinda, N.
Format: Article
Language:English
Published: Інститут прикладної математики і механіки НАН України 2016
Series:Algebra and Discrete Mathematics
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/155730
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:The Endomorphism Monoids of (n − 3)-regular Graphs of Order n / B. Gyurov, U. Knauer, S. Panma, N. Pipattanajinda // Algebra and Discrete Mathematics. — 2016. — Vol. 22, № 2. — С. 284-300. — Бібліогр.: 12 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary: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.