Recognition of Graphs with Convex Quadratic Stability Number
Recognition of Graphs with Convex Quadratic Stability Number
A stable set of a graph is a set of mutually nonāadjacent vertices. The determination of a maximum size stable set, which is called maximum stable set, and the determination of its size, which is called stability number, are central combinatorial optimization problems. However, given a nonnegative integer k, to ā¦