2 papers
cs.CC2022
Enumerating Connected Dominating Sets
Faisal Abu-Khzam, Henning Fernau, Benjamin Gras +2
The question to enumerate all inclusion-minimal connected dominating sets in a graph of order in time significantly less than is an open question that was asked in many p…
cs.DS2020
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 is a…