Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
The "house" graph has vertices with edges (a square) and (a triangular roof over edge ), edges in all. A painter has colors available and colors the vertices so that adjacent vertices always differ. In how many of these proper colorings is EVERY one of the colors actually used at least once?