[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
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?
More information about the Nauty
mailing list