Symmetrization theorem of full Steiner trees (Q1328395)

From MaRDI portal
Revision as of 15:47, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Symmetrization theorem of full Steiner trees
scientific article

    Statements

    Symmetrization theorem of full Steiner trees (English)
    0 references
    0 references
    20 March 1995
    0 references
    The paper contributes to the plane Steiner problem by a symmetrization theorem. The topology of a full Steiner tree with an even number of regular points (and of Steiner points) is called symmetric iff there is a fixpoint-free 1-1 correspondence of all points preserving adjacency and preserving the circular ordering of the neighbors of each Steiner point. It is shown that to each full Steiner tree on \(2n\) (regular) points with symmetric topology there exists a full Steiner tree on a central symmetric set of \(2n\) points having the same length. This result is used to give a short proof for a result of \textit{H. O. Pollak} on quadrilaterals, see [J. Comb. Theory, Ser. A 24, 278-295 (1978; Zbl 0392.05021)].
    0 references
    Steiner tree
    0 references
    Steiner points
    0 references
    0 references

    Identifiers