Paper 1, Section II, H
Part II, 2017
Let be a graph of order satisfying . Show that is Hamiltonian.
Give an example of a planar graph , with , that is Hamiltonian, and also an example of a planar graph , with , that is not Hamiltonian.
Let be a planar graph with the property that the boundary of the unbounded face is a Hamilton cycle of . Prove that .