A dual view of Roman Domination: The 2-limited packing problem

Oliver Bachtler, Sven O. Krumke, Helena Weiß

We consider the 2-limited packing problem: for a graph $G=(V,E)$ one seeks to find a maximum cardinality subset $B\subseteq V$, such that, for all $v\in V$, the closed neighbourhoo…