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
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