Back to Search Start Over

On monoids of endomorphisms of a cycle graph.

Authors :
Dimitrova, Ilinka
Fernandes, Vitor H.
Koppitz, Jörg
Quinteiro, Teresa M.
Source :
Mathematica Slovaca. Oct2024, Vol. 74 Issue 5, p1071-1088. 18p.
Publication Year :
2024

Abstract

In this paper, we consider endomorphisms of an undirected cycle graph from Semigroup Theory perspective. Our main aim is to present a process to determine sets of generators with minimal cardinality for the monoids wEndCn and EndCn of all weak endomorphisms and all endomorphisms of an undirected cycle graph Cn with n vertices. We also describe Green's relations and regularity of these monoids and calculate their cardinalities. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*UNDIRECTED graphs
*MONOIDS

Details

Language :
English
ISSN :
01399918
Volume :
74
Issue :
5
Database :
Academic Search Index
Journal :
Mathematica Slovaca
Publication Type :
Academic Journal
Accession number :
180271836
Full Text :
https://doi.org/10.1515/ms-2024-0078