Neighbour-colour saving
= Neighbour-colour saving
{title2=$S_v=R_v-D_v$}
The number of coloured neighbours of $v$ minus the number of distinct colours on those neighbours. Repeated colours among pairwise nonadjacent neighbours reduce the number of unavailable colours without increasing the number of neighbours still to colour.