Fixed elements of infinite trees (Q1331970)

From MaRDI portal
Revision as of 02:57, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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