35 citations · 50 across the 16 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DM2018★ 1 cited
On the multipacking number of grid graphs
Laurent Beaudou, Richard C. Brewster
In 2001, Erwin introduced broadcast domination in graphs. It is a variant of classical domination where selected vertices may have different domination powers. The minimum cost of…
math.CO2018★ 4 cited
Broadcast domination and multipacking: bounds and the integrality gap
Laurent Beaudou, Richard C. Brewster, Florent Foucaud
The dual concepts of coverings and packings are well studied in graph theory. Coverings of graphs with balls of radius one and packings of vertices with pairwise distances at least…