[Nauty] Isomorphism with coloured multigraphs

[Sterten at aol.com]

wouldn't it be better, if Nauty would perform these conversions by  itself
and thus output a canonical member of any n*n integer matrix  (=multigraph) ?
also as a variation if graphs and their complements are considered  isomorphic
or any permutation of the edge-counts in multigraphs.
also, groupisomorphism etc. would be just a special case and could be  handled
by Nauty easily.
also, coloring the vertices is not necessary IMO, you could just
add a new vertex for each color connect it with all vertices of that  color.
To distinguish colors e.g. add a chain of that length to the  color-vertex
Not that the color-feature should be removed, but considered a special  
feature
and not be the default.
Guenter.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20040429/5abb3fda/attachment.html