Stability number of a graph - Semidefinite programming - Sum of squares of polynomials
Dominating sets, independent sets, cliques (msc 05C69), Semidefinite programming (msc 90C22), Combinatorial optimization (msc 90C27)
Logistics (theme 3)
Springer
Mathematical Programming
Semidefinite programming and combinatorial optimization
Networks and Optimization

Gvozdenovic, N, & Laurent, M. (2007). Semidefinite bounds for the stability number of a graph via sums of squares of polynomials. Mathematical Programming, 110(1), 145–173.