The local search algorithm described above requires an
initial labeling of the nodes. This can be done in several ways.
In the experiments that follow we always use a random initialization.
However, in our future work we plan to investigate
an initialization based on solving a standard graph coloring
problem on the graph Gb of Proposition 2.