On maps related to Halin separation lattices (Q1068109)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On maps related to Halin separation lattices
scientific article

    Statements

    On maps related to Halin separation lattices (English)
    0 references
    0 references
    1985
    0 references
    The reviewer [Discrete Math. 47, 235-246 (1983; Zbl 0527.05060)] - the author gives a wrong reference in his article - has defined a category of connected rooted graphs and surjective contractions, whose morphisms induce lattice monomorphisms between the associated Halin separation lattices [\textit{R. Halin}, Math. Ann. 157, 34-41 (1964; Zbl 0126.394)] using the concept of elementary morphisms, which are special contractions of single edges. One type is the so called \(\alpha_ 1\)-contraction, i.e. contractions of edges with star-equivalent endvertices. The author here extends this type to contractions of vertex sets and gets a new type of global weak contractions called saturated maps. If one restricts to the contraction of single edges a saturated map is an \(\alpha_ 1\)- contraction. For this type of maps he showed that the reviewer's Theorem 4.7 (loc. cit.) is still valid (i.e. the association of each morphism with lattice morphisms states a contravariant functor). Hence for 2- connected graphs the category defined here includes the reviewer's, but for the class of all connected graphs the two categories have different morphism sets, and the other morphisms of HG \((\alpha_ 2\) and \(\alpha_ 3)\) are not in included in the author's definition.
    0 references
    Halin separation lattices
    0 references
    contractions
    0 references
    global weak contractions
    0 references
    saturated maps
    0 references
    categories
    0 references
    0 references

    Identifiers