𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The theorem on planar graphs

✍ Scribed by John W Kennedy; Louis V Quintas; Maciej M Sysło

Book ID
107961833
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
927 KB
Volume
12
Category
Article
ISSN
0315-0860

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Theorem on Planar Graphs
A Theorem on Planar Graphs
✍ Ungar, P. 📂 Article 📅 1951 🏛 Oxford University Press 🌐 English ⚖ 204 KB
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.