A theorem on paths in planar graphs

Carsten Thomassen · Journal of Graph Theory · 1983

Abstract 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 [5] asserting that every 4‐connected planar graph is Hamiltonian‐connected.

Read the paper · More papers on PaperTik