Solving the Wolverine Problem with Graph Coloring