Decomposing Ends of Locally Finite Graphs
Authors:
- 1 January 1995
- journal article
- Published by Wiley in Mathematische Nachrichten
- Vol. 174 (1) , 185-202
Abstract
An important invariant of translations of infinite locally finite graphs is that of a direction as introduced by Halin. This invariant gives not much information if the translation is not a proper one. A new refined concept of directions is investigated.A double ray D of a graph X is said to be metric, if the distance metrics in D and X on V(D) are equivalent. It is called geodesic, if these metrics are equal. The translations leaving some metric double ray invariant are characterized. Using a result of Polat and Watkins, we characterize the translations leaving some geodesic double ray invariant.Keywords
This publication has 9 references indexed in Scilit:
- Vertex-Transitive Graphs and AccessibilityJournal of Combinatorial Theory, Series B, 1993
- Notes on rays and automorphisms of locally finite graphs1993
- Some results on ends and automorphisms of graphsDiscrete Mathematics, 1991
- A survey on graphs with polynomial growthDiscrete Mathematics, 1991
- Infinite paths that contain only shortest pathsJournal of Combinatorial Theory, Series B, 1986
- Fragments and Automorphisms of Infinite GraphsEuropean Journal of Combinatorics, 1984
- Automorphisms and endomorphisms of infinite locally finite graphsAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1973
- Über die Maximalzahl fremder unendlicher Wege in GraphenMathematische Nachrichten, 1965
- ber unendliche Wege in GraphenMathematische Annalen, 1964