[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