SDP approximations to the stability number of a graph

Authors: J. Peña, J. Vera, and L. Zuluaga.

Matlab files: nu.zip

These matlab files compute the semidefinite programming approximations to the stability number of a graph as described in this paper.

The main matlab functions are
    nu_r.m: computes nu^r(G)
    theta_2: computes theta^2(G)
    graphList.m: constructs the graphs G8, G11, G14.

Details on their usage are provided in the online help.

Last updated April, 2006.