Fixed elements of infinite trees (Q1331970)

From MaRDI portal
Revision as of 21:37, 20 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Fixed elements of infinite trees
scientific article

    Statements

    Fixed elements of infinite trees (English)
    0 references
    0 references
    0 references
    29 August 1994
    0 references
    The automorphism group of a rayless tree fixes a vertex or a set of two adjacent vertices. The authors provide a short proof of this fact. For an alternate approach see [\textit{R. Schmidt}, Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf \(n\)-fach zusammenhängende Graphen, Arch. Math. 40, 283-288 (1983; Zbl 0526.05058)]. The same conclusion is shown to hold for trees which contain at least three ends of maximum order and no subgraph homeomorphic to the dyadic tree.
    0 references
    infinite trees
    0 references
    automorphism group
    0 references
    rayless tree
    0 references
    ends
    0 references
    dyadic tree
    0 references
    0 references

    Identifiers