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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom