[Nauty-list] Generating oriented graphs
Claire.Blackman at rhul.ac.uk
Fri Jan 16 07:52:43 EST 2009
I need to generate the set of non-isomorphic oriented graphs with n
vertices, with the restriction that each graph must have n equivalence
classes (so I need to weed out all the ones with less than n equivalence
classes.) I am new to graph theory and c (but not set theory or
programming), so would really appreciate some pointers as to where to
start; if someone could suggest nauty functions that I should be looking
at, I'd be very grateful.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Nauty