[Nauty-list] Generating oriented graphs

[Blackman Claire]

Hi,

 

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.

 

Thanks,

Claire

 

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20090115/7c103c67/attachment.html