U.W. Bangor - School of Informatics - Mathematics Preprints 1999

Category Theory &amp Homotopy

The endomorphism digraph of a simple, reflexive digraph

Abstract:

We show that the endomorphism digraph of a
simple, reflexive digraph C may be obtained
by first deflating C to obtain a digraph D
with only trivial symmetrically embedded subdigraphs;
forming the endomorphism digraph of D;
and applying a suitable inflation.