Premium
Decomposing Ends of Locally Finite Graphs
Author(s) -
Jung Heinz Adolf,
Niemeyer Peter
Publication year - 1995
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.19951740113
Subject(s) - mathematics , combinatorics
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.