Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Fixed elements of infinite trees - MaRDI portal

Fixed elements of infinite trees (Q1331970)

From MaRDI portal





scientific article; zbMATH DE number 626313
Language Label Description Also known as
English
Fixed elements of infinite trees
scientific article; zbMATH DE number 626313

    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