Update Graph Coloring Problem