[Nauty-list] generating canonical colored graphs

crowbar crowbar at gmail.com
Thu Dec 29 04:18:49 EST 2005


I have a simple input file for dreadnaut:
----------------------------
n=4 $=0 g
 0 : 1 2
 1 : 0
 2 : 0
 3 : 4 5
 4 : 3
 5 : 3
.

f=[0, 3 | 1, 2, 4, 5]

cxb


-----------------------------

When I run this test, the result I get is:

0 3 1 2 4 5
0 : 2 3;
1 : 4 5;
2 : 0;
3 : 0;
4 : 1;
5 : 1;


nauty produces a graph that is canonical, but it doesn't seem to modify the
partition label (vertext 3 was clearly relabed as vertex 1 in the graph, but
the second member of the first partition is still identified as vertex 3.)

How is it possible to identify which partitions a given vertex belongs to
after having nauty find the canonical version?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20051228/cee5cd5e/attachment.html 


More information about the Nauty mailing list