RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2016, том 22, выпуск 2, страницы 284–300 (Mi adm588)

Эта публикация цитируется в 4 статьях

RESEARCH ARTICLE

The endomorphism monoids of ($n-3$)-regular graphs of order $n$

N. Pipattanajindaa, U. Knauerb, B. Gyurovc, S. Panmad

a Program of Mathematics, Faculty of Science and Technology, Kamphaeng Phet Rajabhat University, Kamphaeng Phet 62000, THAILAND
b Institut für Mathematik, Carl von Ossietzky Universität, D-26111 Oldenburg, GERMANY
c School of Science and Technology, Georgia Gwinnett College, University System of Georgia, Lawrenceville, GA 30043, USA
d Department of Mathematics, Faculty of Sciences, Chiang ai University, Chiang Mai 50200, THAILAND

Аннотация: This paper is motivated by the result of W. Li, that 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 graphs of order $n$.

Ключевые слова: complement of cycle, join, endomorphism monoid, completely regular, orthodox.

MSC: 05C25, 05C38

Поступила в редакцию: 16.03.2012
Исправленный вариант: 03.03.2015

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024