Endomorphism spectra of bipartite graphs with diameter three and girth six (Q1597738)

From MaRDI portal





scientific article; zbMATH DE number 1747992
Language Label Description Also known as
English
Endomorphism spectra of bipartite graphs with diameter three and girth six
scientific article; zbMATH DE number 1747992

    Statements

    Endomorphism spectra of bipartite graphs with diameter three and girth six (English)
    0 references
    0 references
    30 May 2002
    0 references
    The author proves the following: If \(X\) is a bipartite graph with diameter 3 and girth 6, then \(X\) is of endotype 6. This means one has the following relations between the different sets of endomorphisms of \(X\): \(\operatorname{End} X = \operatorname{HEnd} X \neq \operatorname{LEnd} X\neq \operatorname{QEnd} X = \operatorname{SEnd}X = \operatorname{Aut} X\) for the graph \(X\). Definitions of these sets of endomorphisms can be found, for example, in [\textit{M. Böttcher} and \textit{U. Knauer}, Endomorphism spectra of graphs, Discrete Math. 109, No. 1-3, 45-57 (1992; Zbl 0792.05135)]. Note: An example in [\textit{U. Knauer}, Endomorphism types of bipartite graphs, in: Words, languages and combinatorics II, World Scientific, Singapore, 234-251 (1994; Zbl 0877.05051)] shows that the above result does not characterize bipartite graphs with endotype 6.
    0 references
    bipartite graphs
    0 references
    endomorphism type
    0 references
    endomorphism spectrum
    0 references
    0 references

    Identifiers