Between ends and fibers

Craig Paul Bonnington, R Bruce Richter, Mark E Watkins

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

Let be an infinite, locally finite, connected graph with distance function . Given a ray P in and a constant C 1, a vertex-sequence is said to be regulated by C if, for all n, never precedes xn on P, each vertex of P appears at most C times in the sequence, and . R. Halin (Math. Ann., 157, [1964], 125-137) defined two rays to be end-equivalent if they are joined by infinitely many pairwise-disjoint paths; the resulting equivalence classes are called ends. More recently H. A. Jung (Graph Structure Theory, Contemporary Mathematics, 147, [1993], 477-484) defined rays P and Q to be b-equivalent if there exist sequences and VQ regulated by some constant C 1 such that for all n; he named the resulting equivalence classes b-fibers. Let denote the set of nondecreasing functions from into the set of positive real numbers. The relation (called f-equivalence) generalizes Jung s condition to . As f runs through , uncountably many equivalence relations are produced on the set of rays that are no finer than b-equivalence while, under specified conditions, are no coarser than end-equivalence. Indeed, for every there exists an end-defining function that is unbounded and sublinear and such that implies that P and Q are end-equivalent. Say if there exists a sublinear function such that . The equivalence classes with respect to are called bundles. We pursue the notion of initially metric rays in relation to bundles, and show that in any bundle either all or none of its rays are initially metric. Furthermore, initially metric rays in the same bundle are end-equivalent. In the case that contains translatable rays we give some sufficient conditions for every f-equivalence class to contain uncountably many g-equivalence classes (where ). We conclude with a variety of applications to infinite planar graphs. Among these, it is shown that two rays whose union is the boundary of an infinite face of an almost-transitive planar map are never bundle- equivalent
Original languageEnglish
Pages (from-to)125 - 153
Number of pages29
JournalJournal of Graph Theory
Volume54
Issue number2
DOIs
Publication statusPublished - 2007
Externally publishedYes

Cite this