[Nauty-list] Generating oriented graphs

Blackman Claire 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...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20090115/7c103c67/attachment.html 

More information about the Nauty mailing list