Dimitrova, I., Vítor H. Fernandes, J. Koppitz, and T. M. Quinteiro. "
On monoids of endomorphisms of a cycle graph."
Mathematica Slovaca (DOI 10.1515/ms-2024-0078; Online 15 October 2024). 74.5 (2024): 1071-1088.
AbstractIn 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 $wEnd(C_n)$ and $End(C_n)$ of all weak endomorphisms and all endomorphisms of an undirected cycle graph $C_n$ with $n$ vertices. We also describe Green's relations and regularity of these monoids and calculate their cardinalities.
Dimitrova, I., Vítor H. Fernandes, and J. Koppitz. "
On partial endomorphisms of a star graph."
Quaestiones Mathematicae (DOI 10.2989/16073606.2024.2374796; Online 31 July 2024). 47.12 (2024): 2485-2505.
AbstractIn this paper we consider the monoids of all partial endomorphisms, of all partial weak endomorphisms, of all injective partial endomorphisms, of all partial strong endomorphisms and of all partial strong weak endomorphisms of a star graph with a finite number of vertices. Our main objective is to determine their ranks. We also describe their Green's relations, calculate their cardinalities and study their regularity.