A theorem on plane graphs
A theorem on plane graphs
-
Xiaoyun Lu, US Census Bureau
Fine Hall 224
We prove a theorem about face-paths in 2-connected plane graphs, which has as a corollary Thomassen's well-known result that 4-connected planar graphs are Hamilton-connected (a strong extension of the famous result of Tutte stating that 4-connected planar graphs are Hamiltonian).