✦ 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
DOI: 10.1016/s0550-3213(03)00355-9

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

Planar unit-distance graphs having plana

Planar unit-distance graphs having planar unit-distance complement

✍ Severino V. Gervacio; Yvette F. Lim; Hiroshi Maehara 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Distances and cuts in planar graphs

✍ A Schrijver 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 570 KB

2-Distance 4-coloring of planar subcubic

2-Distance 4-coloring of planar subcubic graphs

✍ O. V. Borodin; A. O. Ivanova 📂 Article 📅 2011 🏛 Pleiades Publishing 🌐 English ⚖ 475 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,