Parameterized Complexity of Fair Coloring Problem
This paper investigates the parameterized complexity of the fair coloring problem with respect to the structural parameters of the input graph and proves that the problem is W[1]-hard with respect to the number of groups for forests and also graphs of modular-width two, even when the number of colors is equal to two.