[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