A subset of vertices assigned to the same color is called a color class, every such class forms an independent set.
O submulțime de noduri care au atribuite aceeași culoare se numește clasă de culoare, fiecare astfel de clasă formând o mulțime independentă.