Searching for links to ThreeUtilitiesProblem:
EulerCharacteristic
FourColourTheorem
GraphTheory