For a finite simple graph with at least one vertex, the complement theta number has the equivalent semidefinite program formulationsandThe Schur complement and prove the equivalence; any feasible is at least one, so division by is valid. For a graph with an edge, is the Gram matrix of a strict vector coloring. Consequently is the strict vector chromatic number, and an ordinary -graph colouring gives by assigning the colors the vertices of a regular simplex.
Articles by others on the same topic
There are currently no matching articles.