1CSDP-THETA(1)                    User Commands                   CSDP-THETA(1)
2
3
4

NAME

6       csdp-theta - Compute the Lovasz Theta number of a graph
7

SYNOPSIS

9       csdp-theta GRAPH_FILE
10

DESCRIPTION

12       The  csdp-theta  program  uses  the  CSDP library to compute the Lovasz
13       Theta number of an input graph.
14
15

FILE FORMAT

17       The input file should be in the following format:
18              n
19              m
20              i1 j1
21              …
22              im jm
23       where n is the number of nodes, m is the number of edges, and each  i/j
24       pair describes one edge.
25
26

EXIT STATUS

28       The  output  is  the  Lovasz Theta number of the input graph.  The exit
29       status is zero if the number is computed successfully.  Otherwise,  the
30       exit status is one, and an error message indicating the problem is pro‐
31       duced on standard out.
32
33

AUTHORS

35       Csdp was written by Dr. Brian Borchers <borchers@nmt.edu>, with contri‐
36       butions  by  Joseph  Young  <josyoun@nmt.edu>  and  Aaron  Wilson <wil‐
37       son@nmt.edu>.
38
39       This man page was written by Jerry James <loganjerry@gmail.com>.  It is
40       distributed under the same terms as Csdp.
41
42

SEE ALSO

44       csdp-graphtoprob(1), csdp-complement(1), csdp-rand_graph(1)
45
46
47
48Brian Borchers                       6.1.1                       CSDP-THETA(1)