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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.