A characterization of tight ($k,0$)-stable graphs

Yuqi Xu, Weihua Yang, Xiaxia Guan

Let k and l be two non-negative integers with k > l. A graph G is (k,l)-stable if alpha(G - S) >= alpha(G) - l for every subset S of V(G) with |S| = k, where alpha(G) denotes the i…