๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Geodesic distance in planar graphs

โœ Scribed by J. Bouttier; P. Di Francesco; E. Guitter


Book ID
117554878
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
373 KB
Volume
663
Category
Article
ISSN
0550-3213

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Geodesic Embeddings and Planar Graphs
โœ Stefan Felsner ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 282 KB
Many Distances in Planar Graphs
โœ Sergio Cabello ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Springer ๐ŸŒ English โš– 676 KB
Distances and cuts in planar graphs
โœ A Schrijver ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 570 KB
Geodesics in Transitive Graphs
โœ C.Paul Bonnington; Wilfried Imrich; Norbert Seifter ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 541 KB

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,