• Ignore Spill just now, assume we removed all nodes to the stack • Rebuild graph by popping stack one element at a time – Give the element a colour – There will always be an available colour, since the node had less than K neighbours