On dynamic monopolies of graphs: the average and strict majority thresholds

Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker

Let $G$ be a graph and $\tau :V(G)\to \mathbb{N}\cup \{0\}$ be an assignment of thresholds to the vertices of $G$. A subset of vertices $D$ is said to be a dynamic mono…