On the extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives

S. Ehard, D. Rautenbach

The famous lower bound $\alpha (G)\ge {\sum }_{u\in V(G)}\frac{1}{d_G(u)+1}$ on the independence number $\alpha (G)$ of a graph $G$ due to Caro and Wei is known to be tight if and only if the co…