The parameterised complexity of generalised temporal domination on temporal graphs with modular structure

Jessica Enright, Kitty Meeks, Elena Moss

Inspired by the static problem $(\alpha ,\beta )$-Dominating Set, we propose a general temporal domination problem, called $(\alpha ,\beta )$-Temporal Dominating Set ($(\alpha ,\beta )$-TDS). We show that this pro…