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
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.