csdp-theta - Man Page

Compute the Lovasz Theta number of a graph


csdp-theta GRAPH_FILE


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:

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.


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

csdp-graphtoprob(1), csdp-complement(1), csdp-rand_graph(1)

Referenced By

csdp-complement(1), csdp-graphtoprob(1), csdp-rand_graph(1).

6.1.1 Brian Borchers