加载中…
We say that a graph G is -stable if removing vertices from it reduces its independence number by at most . We say that G is tight -stable if it is -stable and its independence number equals , the maximum possible, where is the vertex number of G. Answering a question of Dong and Wu, we show that every tight -stable graph with odd vertex number must be an odd cycle. Moreover, we show that for all , every tight -stable graph has at most vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本