Print LaTeX
0
activity

Coloring Hamiltonian plane graph

Prove that the faces of a Hamiltonian plane graph can be 4-colored in a such a way that whenever two faces are incident with the same edge they receive different colors.

delete flag offensive retag edit Add to a Problem Set

Related books