Surgically removed graph coloring