[Nauty-list] one question about the nauty's refinement procedure.

schindlerlee schindlerlee at gmail.com
Mon Mar 28 20:21:14 EST 2011


I have one question about the nauty's refinement procedure. 

In each dfs level choose a cell of the partition, and choose every element in 
it to refine the partition. 

But when I have two partition of the same size, which one should I pick first? 
Like (1379|2468|5), should I choose 1379 or 2468 ? In general graph, will the 
canonical result different?

I am major in computer science, and it is very difficult for me to understand 
BDM's paper. In fact, I have spent a long time on his paper, and didn't get 
it.

Expecting someone response, thanks.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20110328/3c3b82c1/attachment.html 


More information about the Nauty mailing list