On tight $(k,\ell )$-stable graphs

Xiaonan Liu, Zi-Xia Song, Zhiyu Wang

For integers $k>\ell \ge 0$, a graph $G$ is $(k,\ell )$-stable if $\alpha (G-S)\ge \alpha (G)-\ell$ for every $S\subseteq V(G)$ with $|S|=k$. A recent result of Dong and Wu [SIAM J. Discrete Mat…