✦ LIBER ✦

A Theorem on Planar Graphs

✍ Scribed by Ungar, P.

Book ID: 120099245
Publisher: Oxford University Press
Year: 1951
Tongue: English
Weight: 204 KB
Volume: s1-26
Category: Article
ISSN: 0024-6107
DOI: 10.1112/jlms/s1-26.4.256

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

✍ 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.

The theorem on planar graphs

✍ John W Kennedy; Louis V Quintas; Maciej M Sysło 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 927 KB

Kuratowski-Pontrjagin theorem on planar

Kuratowski-Pontrjagin theorem on planar graphs

✍ Michael Burstein 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 257 KB

A (<5)-Colour Theorem for Planar Graphs

✍ Hilton, A. J. W.; Rado, R.; Scott, S. H. 📂 Article 📅 1973 🏛 Oxford University Press 🌐 English ⚖ 115 KB

Short proofs of coloring theorems on pla

Short proofs of coloring theorems on planar graphs

✍ Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 373 KB