[Nauty-list] Coloring vertices in nauty
ent03r at ecs.soton.ac.uk
Fri Feb 17 04:13:41 EST 2006
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)?
Declarative Systems and Software Engineering
Electronics and Computer Science
University of Southampton
More information about the Nauty