The graph colouring problem is interesting because of its application areas, ranging from
register allocation, frequency association in telecommunications, timetabling and …