Fixed elements of infinite trees (Q1331970): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:57, 5 March 2024
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
