On structural parameterizations of the selective coloring problem

Guilherme C. M. Gomes, Vinicius F. dos Santos

In the Selective Coloring problem, we are given an integer $k$, a graph $G$, and a partition of $V(G)$ into $p$ parts, and the goal is to decide whether or not we can pick exactly…