A reflexive digraph that is retraction trivial but not endomorphism trivial

Mark Siggers

doi:10.1016/j.disc.2021.112713

A reflexive digraph that is retraction trivial but not endomorphism trivial

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English
Article number	112713
Journal	Discrete Mathematics
Volume	345
Issue number	3
DOIs	https://doi.org/10.1016/j.disc.2021.112713
State	Published - Mar 2022

Keywords

Endomorphism non-trivial
Graph homomorphism
Retract-trivial reflexive digraph
Universal algebra

Access to Document

10.1016/j.disc.2021.112713

Cite this

@article{a126cd1d32e84e149aee03e1ba5b1b55,

title = "A reflexive digraph that is retraction trivial but not endomorphism trivial",

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

keywords = "Endomorphism non-trivial, Graph homomorphism, Retract-trivial reflexive digraph, Universal algebra",

author = "Mark Siggers",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier B.V.",

year = "2022",

month = mar,

doi = "10.1016/j.disc.2021.112713",

language = "English",

volume = "345",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - A reflexive digraph that is retraction trivial but not endomorphism trivial

AU - Siggers, Mark

PY - 2022/3

Y1 - 2022/3

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

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

KW - Endomorphism non-trivial

KW - Graph homomorphism

KW - Retract-trivial reflexive digraph

KW - Universal algebra

UR - http://www.scopus.com/inward/record.url?scp=85119254242&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2021.112713

DO - 10.1016/j.disc.2021.112713

M3 - Article

AN - SCOPUS:85119254242

SN - 0012-365X

VL - 345

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

M1 - 112713

ER -

A reflexive digraph that is retraction trivial but not endomorphism trivial

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this