csdp-theta - Man Page
Compute the Lovasz Theta number of a graph
Synopsis
csdp-theta GRAPH_FILE
Description
The csdp-theta program uses the CSDP library to compute the Lovasz Theta number of an input graph.
File Format
The input file should be in the following format:
n
m
i1 j1
…
im jm
where n is the number of nodes, m is the number of edges, and each i/j pair describes one edge.
Exit Status
The output is the Lovasz Theta number of the input graph. The exit status is zero if the number is computed successfully. Otherwise, the exit status is one, and an error message indicating the problem is produced on standard out.
Authors
Csdp was written by Dr. Brian Borchers <borchers@nmt.edu>, with contributions by Joseph Young <josyoun@nmt.edu> and Aaron Wilson <wilson@nmt.edu>.
This man page was written by Jerry James <loganjerry@gmail.com>. It is distributed under the same terms as Csdp.
See Also
Referenced By
csdp-complement(1), csdp-graphtoprob(1), csdp-rand_graph(1).