Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy

Minghui Jiang, Yong Zhang

We show that the problem k-Dominating Set and its several variants including k-Connected Dominating Set, k-Independent Dominating Set, and k-Dominating Clique, when parameterized b…