On paths in planar graphs

Daniel P. Sanders · Journal of Graph Theory · 1997

This paper generalizes a theorem of Thomassen on paths in planar graphs. As a corollary, it is shown that every 4-connected planar graph has a Hamilton path between any two specified vertices x, y and containing any specified edge other than xy. © 1997 John Wiley & Sons, Inc.

Read the paper · More papers on PaperTik