Fixed elements of infinite trees

DOI10.1016/0012-365X(92)00526-WzbMath0817.05065MaRDI QIDQ1331970

Gert Sabidussi, Norbert Polat

Publication date: 29 August 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

automorphism groupendsinfinite treesrayless treedyadic tree

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Related Items (17)

Fixed finite subgraph theorems in infinite weakly modular graphs ⋮ On finite fixed sets in infinite graphs ⋮ Bounds for distinguishing invariants of infinite graphs ⋮ Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density ⋮ Mutually embeddable graphs and the tree alternative conjecture ⋮ A fixed box theorem for the cartesian product of graphs and metric spaces ⋮ A proof of the tree alternative conjecture under the topological minor relation ⋮ Invariant subsets of scattered trees and the tree alternative property of Bonato and Tardif ⋮ Asymmetrizing trees of maximum valence \(2^{\aleph_0}\) ⋮ Majority functions on structures with finite duality ⋮ An example of Tateno disproving conjectures of Bonato-Tardif, Thomasse, and Tyomkyn ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes ⋮ The structure of rayless graphs ⋮ On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays ⋮ Asymmetric colorings of products of graphs and digraphs ⋮ Finite invariant sets in infinite graphs ⋮ Finite invariant simplices in infinite graphs

Cites Work

• Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhaengende Graphen
• Über unendliche Wege in Graphen
• Wurzelbäume und unendliche Wege in Graphen

This page was built for publication: Fixed elements of infinite trees