Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies

Hossein Soltani, Manouchehr Zaker

Let $G$ be a graph and $\tau$ be an assignment of nonnegative integer thresholds to the vertices of $G$. Denote the average of thresholds in $\tau$ by $\bar{\tau }$. A subset of vertices $D$ i…