✦ LIBER ✦

Nested hierarchies in planar graphs

✍ Scribed by Won-Min Song; T. Di Matteo; Tomaso Aste

Book ID: 113564653
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 858 KB
Volume: 159
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.07.018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

-separators in planar graphs

✍ S.A. Tishchenko 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 541 KB

Subdivisions in Planar Graphs

✍ Xingxing Yu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 741 KB

Given four distinct vertices in a 4-connected planar graph G, we characterize when the graph G contains a K 4 -subdivision with the given vertices as its degree three vertices. This result implies the following conjecture of Robertson and Thomas: a 5-connected planar graph has no K 4 -subdivision wi

Even circuits in planar graphs

✍ P.D Seymour 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 606 KB

Packing paths in planar graphs

✍ András Frank 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 355 KB

Fire Containment in Planar Graphs

✍ Louis Esperet; Jan van den Heuvel; Frédéric Maffray; Félix Sipma 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 624 KB

Multicommodity flows in planar graphs

✍ Haruko Okamura; P.D. Seymour 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 238 KB