[HCS11] S. Held, W. Cook, E. Sewell (2011). Safe lower bounds for graph coloring. Integer Programming and Combinatoral Optimization, pp. 261-273. [ bib ]
[DR07] I. Dukanovic, F. Rendl (2007). Semidefinite programming relaxations for graph coloring and maximal clique problems. Mathematical Programming, Serie B, vol. 109, no. 2-3, pp. 345-365. [ bib | DOI ]
[GL07b] N. Gvozdenović, M. Laurent (2007). The operator Ψ for the Chromatic Number of a Graph. Optimization Online. [ bib | .html ]
[GL07a] N. Gvozdenović, M. Laurent (2007). Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization. Optimization Online. [ bib | .html ]