Parameterized Pre-coloring Extension and List Coloring Problems

Gregory Gutin, Diptapriyo Majumdar, Sebastian Ordyniak +1

Golovach, Paulusma and Song (Inf. Comput. 2014) asked to determine the parameterized complexity of the following problems parameterized by $k$: (1) Given a graph $G$, a clique modu…