[Nauty-list] Coloring vertices in nauty

Edward Turner ent03r at ecs.soton.ac.uk
Fri Feb 17 04:13:41 EST 2006

Hello there,

Does anyone know how Nauty handles the coloring of vertices?

Does it manipulate matrices (representing the graph) of 0s and 1s,
indicating the edges between the vertices? Then if a colour is assigned to a
pair of vertices, and there is an edge between them, is this indicated by a
specific 'color' in the matrix (such that a graph with n colors has n
different 'colors'/labels in the matrices it handles)?

Kind regards, 

Edward Turner
Declarative Systems and Software Engineering
Electronics and Computer Science
University of Southampton

More information about the Nauty mailing list