[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