-
On-Hei Solomon Lo, Minors of non-hamiltonian graphs
On-Hei Solomon Lo, Minors of non-hamiltonian graphs
A seminal result of Tutte asserts that every 4-connected planar graph is hamiltonian. By Wagner's theorem, Tutte's result can be restated as: every 4-connected graph with no