Fixed elements of infinite trees (Q1331970)
From MaRDI portal
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
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