A reflexive digraph that is retraction trivial but not endomorphism trivial

In this note we give an example of a reflexive digraph that has no non-trivial retractions, but does have non-trivial endomorphisms.

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 345; no. 3; p. 112713
Main Author Siggers, Mark
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.03.2022
Subjects
Endomorphism non-trivial
Graph homomorphism
Retract-trivial reflexive digraph
Universal algebra
Graph homomorphism
Universal algebra
Retract-trivial reflexive digraph
Endomorphism non-trivial
Online AccessGet full text

Cover

More Information
Summary:In this note we give an example of a reflexive digraph that has no non-trivial retractions, but does have non-trivial endomorphisms.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2021.112713