On the complexity of Broadcast Domination and Multipacking in digraphs

Florent Foucaud, Benjamin Gras, Anthony Perez +1

We study the complexity of the two dual covering and packing distance-based problems Broadcast Domination and Multipacking in digraphs. A dominating broadcast of a digraph $D$ is a…