New results on generalized graph coloring

Vladimir E. Alekseev, Alastair Farrugia, Vadim V. Lozin

For graph classes $P_1,...,P_k$, Generalized Graph Coloring is the problem of deciding whether the vertex set of a given graph $G$ can be partitioned into subsets $V_1,...,V_k$ so…