On the complexity of Multipacking

Sandip Das, Sk Samim Islam, Daniel Lokshtanov

A multipacking in an undirected graph $G=(V,E)$ is a set $M\subseteq V$ such that for every vertex $v\in V$ and for every integer $r\ge 1$, the ball of radius $r$ around $v$ conta…