Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar +2

We consider structural parameterizations of the fundamental Dominating Set problem and its variants in the parameter ecology program. We give improved FPT algorithms and lower boun…