[Nauty-list] Two Technical questions
Brendan McKay
bdm at cs.anu.edu.au
Wed Sep 27 22:04:15 EST 2006
Hi, I'm out of town at the moment and will answer q1 next week.
The answer to q2 is "none". I recommend that people who incorporate
nauty into other general purpose code use "adjacencies" by default for
digraphs, but as yet dreadnaut does not do that.
Brendan.
* Chad Brewbaker <crb002 at iastate.edu> [060927 08:41]:
> 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
> grasp.
>
> 2.Other than vanilla partition refinement what invarients does dreadnaut use by
> default? Backtracing the function pointers is a bit confusing :)
>
> Thanks,
> Chad Brewbaker
>
>
>
> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list
More information about the Nauty
mailing list