[Nauty-list] Coloring vertices in nauty

Gordon Royle gordon at csse.uwa.edu.au
Fri Feb 17 10:21:26 EST 2006

At the moment, nauty only handles 0/1 matrices (physically stored as  
a bit-pattern).

In order to accommodate the "colouring" of vertices, there is a  
mechanism to store a partition of the vertex set, such that vertices  
with the same colour are in the same cell. Then nauty restricts its  
automorphism/isomorphism computations to permutations that preserve  
the colour classes.

There is no direct mechanism to store colouring of EDGES, but most of  
these things can be simulated with an auxiliary graph with additional  



On 17/02/2006, at 1:13 AM, Edward Turner wrote:

> Hello there,
> Does anyone know how Nauty handles the coloring of vertices?

More information about the Nauty mailing list