plus précisément en entrée tu as un graphe d'interférence que tu cherches à colorier avec k couleurs
manque de pot le problème est NP complet
du coup, il y a des tonnes (j'exagère peut être là) d'heuristiques qui ont été pondues pour quand même essayer de résoudre ce problème
va faire un petit tour sur wikipedia ou google, tu devrais trouver des choses à "allocation de registres" ou "coloriage/coloration de graphes"