[Nauty-list] Coloring vertices in nauty

[Gordon Royle]

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  
vertices.

Cheers

gordon

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

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