[Nauty-list] Two Technical questions

Chad Brewbaker crb002 at iastate.edu
Wed Sep 27 08:41:30 EST 2006

I have a two technical questions about NAUTY:

1. Could you explain in detail the longprune() method used once per tcell in the
depth first search? I get shortprune(), but longprune() is a little harder to

2.Other than vanilla partition refinement what invarients does dreadnaut use by
default? Backtracing the function pointers is a bit confusing :)

Chad Brewbaker

More information about the Nauty mailing list