Unretractive and S‐unretractive joins and lexicographic products of graphs

Ulrich Knauer · Journal of Graph Theory · 1987

Abstract Graphs without proper endomorphisms are the subject of this article. It is shown that the join of two graphs has this property if and only if both summands have it, and that the lexicographic product of a complete graph or an odd circuit as first factors has this property if and only if the second factor has it. A somewhat stronger theorem is proved if the lexicographic product has no proper strong endomorphism. The corresponding result for the join is the same as for usual endomorphisms.

Read the paper · More papers on PaperTik