DECOMPOSING ENDS OF LOCALLY FINITE GRAPHS

Citation
Ha. Jung et P. Niemeyer, DECOMPOSING ENDS OF LOCALLY FINITE GRAPHS, Mathematische Nachrichten, 174, 1995, pp. 185-202
Citations number
13
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
0025584X
Volume
174
Year of publication
1995
Pages
185 - 202
Database
ISI
SICI code
0025-584X(1995)174:<185:DEOLFG>2.0.ZU;2-2
Abstract
An important invariant of translations of infinite locally finite grap hs 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 re fined 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) ar e equivalent. It is called geodesic, if these metrics are equal. The t ranslations leaving some metric double ray invariant are characterized . Using a result of POLAT and WATKINS, we characterize the translation s leaving some geodesic double ray invariant.