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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1747992
Language Label Description Also known as
default for all languages
No label defined
    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