Geodesics in transitive graphs

DOI10.1006/JCTB.1996.0031MaRDI QIDQ1924135zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, Wilfried Imrich, Norbert Seifter

Publication date 28 January 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.0031

zbMATH Keywords

automorphismsdistancegeodesicplanarpolynomial growthtransitive graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Review text

Let \(P\) be a double ray in an infinite graph \(X\), and let \(d\) and \(d_P\) denote the distance functions in \(X\) and in \(P\) respectively. One calls \(P\) a geodesic if \(d (x,y) = d_P (x,y)\), for all vertices \(x\) and \(y\) in \(P\). We give situations when every edge of a graph belongs to a geodesic or a half-geodesic. Furthermore, we show the existence of geodesics in infinite locally-finite transitive graphs with polynomial growth which are left invariant (set-wise) under ``translating automorphisms. As the main result, we show that an infinite, locally-finite, transitive, 1-ended graph with polynomial growth is planar if and only if the complement of every geodesic has exactly two infinite components.

Recommendations

• scientific article; zbMATH DE number 1002648
• Geodetic rays and fibers in one-ended planar graphs
• Geodesics and Bounded Harmonic Functions on Infinite Planar Graphs

Cited in

(6)

• Geodetic rays and fibers in one-ended planar graphs
• GRAPHS ON EUCLIDEAN SPACES DEFINED USING TRANSCENDENTAL DISTANCES
• scientific article; zbMATH DE number 1002648 (Why is no real title available?)
• scientific article; zbMATH DE number 3924821 (Why is no real title available?)
• scientific article; zbMATH DE number 3893234 (Why is no real title available?)
• scientific article; zbMATH DE number 7678748 (Why is no real title available?)

This page was built for publication: Geodesics in transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1924135)