[Nauty] Multigraphs
Falk Hueffner
falk.hueffner at student.uni-tuebingen.de
Thu Feb 5 08:02:01 EST 2004
"Stephan Winkler" <stephan.winkler at yale.edu> writes:
> Is there a possibility to compute canonical labellings for multigraphs
> (graphs with multiple edges between pairs of vertices) using nauty? If
> this cannot be done directly, as suggested by the documentation, are
> there ways to encode multigraphs appropriately by [coloured] simple
> graphs, which may then be analyzed using nauty?
That should be possible. You can pass pre-partitioned vertices to
nauty. Just sort the vertices by color and mark the end of each
partition with a '1'.
--
Falk
More information about the Nauty
mailing list