[Nauty-list] Generating triangle-free cubic graphs

[Stephen Hartke]

Hi!  I'm interested in generating triangle-free cubic graphs to test some
conjectures.  I've been using geng, but I understand that there are faster
methods designed specifically for cubic graphs.  I know Gunnar Brinkmann has
one such method, but I saw mention that he and Brendan McKay have a faster
(or at least competitive) method.  Is any software available that implements
these methods?

Thanks!
Stephen Hartke
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20080909/b5358a23/attachment.html