Endomorphisms of graphs. II: Various unretractive graphs

DOI10.1007/BF01189142MaRDI QIDQ1824633zbMATH OpenOpenAlexFDO

Authors Ulrich Knauer

Publication date 1990

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01189142

zbMATH Keywords

automorphismsendomorphism monoidsstrong endomorphismsunretractive graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

In this part of the article [part I, cf. the review above] graphs are investigated, for which different endomorphism monoids coincide. Here endomorphisms, strong endomorphisms and automorphisms are considered. Coincidences are investigated for joins and lexicographic products of graphs. There are lists of graphs with the respective properties up to 8 vertices in two cases and up to 5 vertices in the remaining case.

Recommendations

• scientific article; zbMATH DE number 4099374
• (Strong) endomorphism monoids of graphs
• scientific article; zbMATH DE number 51407
• Unretractive and S-unretractive joins and lexicographic products of graphs
• Endomorphisms of graphs. I: The monoid of strong endomorphisms

Cites work

• Endomorphisms of graphs. I: The monoid of strong endomorphisms
• scientific article; zbMATH DE number 3267969 (Why is no real title available?)
• On Rigid Undirected Graphs
• Unretractive and S-unretractive joins and lexicographic products of graphs

Cited in

(30)

• Graphs of morphisms of graphs
• Generalized symmetry of graphs - a survey
• On End-regular graphs
• Some results on ends and automorphisms of graphs
• Green's relations in some categories of strong graph homomorphisms
• The monoid of strong endomorphisms of a graph
• Postscript: ``Endomorphism spectra of graphs [Discrete Mathematics 109 (1992) 45--57]
• Inverse monoids of graphs
• Graphs with a regular endomorphism monoid
• Naturally ordered strong endomorphisms on graphs
• scientific article; zbMATH DE number 989152 (Why is no real title available?)
• Unicyclic graphs with regular endomorphism monoids
• Generalized symmetry of graphs
• Unretractive and S-unretractive joins and lexicographic products of graphs
• scientific article; zbMATH DE number 4099374 (Why is no real title available?)
• scientific article; zbMATH DE number 599458 (Why is no real title available?)
• A regular endomorphism of a graph and its inverses
• Inverses and pseudo-inverses of a strong endomorphism of a graph
• scientific article; zbMATH DE number 912430 (Why is no real title available?)
• End-regularity of zero-divisor graphs of group rings
• More on unretractive graphs
• On unretractive graphs
• On unretractive graphs
• Endomorphism-regularity of split graphs
• Endomorphism spectra of graphs
• The core of a graph
• Green's relations on the strong endomorphism monoid of a graph
• Graphs whose endomorphism monoids are regular
• On endomorphism-regularity of zero-divisor graphs
• On wreathed lexicographic products of graphs

This page was built for publication: Endomorphisms of graphs. II: Various unretractive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824633)