𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Disjoint Paths in a Planar Graph—A General Theorem

✍ Scribed by Ding, Guoli; Schrijver, A.; Seymour, P. D.

Book ID
118198458
Publisher
Society for Industrial and Applied Mathematics
Year
1992
Tongue
English
Weight
521 KB
Volume
5
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A theorem on paths in planar graphs
A theorem on paths in planar graphs
✍ Norishige Chiba; Takao Nishizeki 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 108 KB 👁 1 views

C. Thomassen extended Tutte's theorem on cycles in planar graphs in the paper "A Theorem on Paths in Planar Graphs". This note corrects a flaw in his proof.

A theorem on paths in planar graphs
A theorem on paths in planar graphs
✍ Carsten Thomassen 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 394 KB 👁 1 views

We prove a theorem on paths with prescribed ends in a planar graph which extends Tutte's theorem on cycles in planar graphs [9] and implies the conjecture of Plummer (51 asserting that every 4-connected planar graph is Hamiltonian-connected.