1.II.17H
Part II, 2007
Let be a connected cubic graph drawn in the plane with each edge in the boundary of two distinct faces. Show that the associated map is 4 -colourable if and only if is 3 -edge colourable.
Is the above statement true if the plane is replaced by the torus and all faces are required to be simply connected? Give a proof or a counterexample.