Existe una variante al momento de colorear, esta variante se puede aplicar a los algoritmos anteriores (Secuencia, Matula y Welsh Powell) depende cual algoritmo elijamos solo cambiara el orden de los nodos a pintar.
Esta variante consiste en pintar un primer nodo de un primer color e intentar pintar cuantos nodos sean posibles con dicho color, una vez que se pintaron todos los posibles agregamos un segundo color y volvemos a pintar todos los posibles con este segundo color, se repite este proceso hasta cubrir todo el grafo.
En este ejemplo el aplicamos el orden de Matula, se intentan pintar de un primer color (rojo) todos los nodos posibles, partiendo de algún nodo del grupo que tenga menor grado, porque así lo indica el algoritmo de Matula.
Una vez que se pintaron todos los posibles, agregamos un segundo color(verde) y seguimos pintando respetando el orden de los nodos de menor grado primero.
Al finalizar con el segundo color, si aún quedan nodos por pintar agregamos un tercer color(azul) y seguimos pintando con el orden del algoritmo matula.
