Abstract
Let τ be an infinite graph, let π be a double ray in τ, and letd anddπ denote the distance functions in τ and in π, respectively. One calls π anaxis ifd(x,y)=d π (x,y) and aquasi-axis if lim infd(x,y)/d π (x,y)>0 asx, y range over the vertex set of π andd π (x,y)→∞. The present paper brings together in greater generality results of R. Halin concerning invariance of double rays under the action of translations (i.e., graph automorphisms all of whose vertex-orbits are infinite) and results of M. E. Watkins concerning existence of axes in locally finite graphs. It is shown that if α is a translation whose directionD(α) is a thin end, then there exists an axis inD(α) andD(α−1) invariant under αr for somer not exceeding the maximum number of disjoint rays inD(α).The thinness ofD(α) is necessary. Further results give necessary conditions and sufficient conditions for a translation to leave invariant a quasi-axis.
Similar content being viewed by others
References
P. C. Bonnington, W. Imrich, andM. E. Watkins, Separating paths in infinite, planar graphs,Discrete Math. (to appear).
R. Halin, Über unendliche Wege in Graphen,Math. Ann.,157 (1964), 125–137.
R. Halin, Über die Maximalzahl fremder unendlicher Wege in Graphen,Math. Nachr.,30 (1965), 63–85.
R. Halin, Automorphisms and endomorphisms of infinite locally finite graphs,Abh. Math. Sem. Univ. Hamburg,39 (1973), 251–283.
H. A. Jung, A note on fragments of infinite graphs,Combinatorica,1 (1981), 285–288.
H. A. Jung, Some results on ends and automorphisms of graphs,Discrete Math.,95 (1991), 119–133.
N. Polat, Topological aspects of infinite graphs, in: (G. Hahn et al. eds.)Cycles and Rays, 1990, Kluwer, pp. 197–220.
N. Polat, A Mengerian theorem for infinite graphs with ideal points,J. Combin. Theory, Ser. B,51 (1991), 248–255.
C. Thomassen, The Hadwiger number of infinite vertex-transitive graphs,Combinatorica,12 (1992), 481–491.
M. E. Watkins, Intinite paths that contain only shortest paths,J. Combin. Theory, Ser. B,41 (1986), 341–355.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Polat, N., Watkins, M.E. On translations of double rays in graphs. Period Math Hung 30, 145–154 (1995). https://doi.org/10.1007/BF01876629
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01876629