Scroll to navigation

NAUTY-VCOLG(1) User Commands NAUTY-VCOLG(1)

NAME

nauty-vcolg - graph-processing utility from the nauty suite

SYNOPSIS

vcolg [-q] [-u|-T|-o|-O] [-e#|-e#:#] [-m#] [-c#,..,#] [-f#] [infile [outfile]]

DESCRIPTION

Read graphs or digraphs and colour their vertices in all possible ways with colours 0,1,2,... . Isomorphic graphs derived from the same input are suppressed. If the input graphs are non-isomorphic then the output graphs are also.
specify a value or range of the total value of the colours

-m# number of available colours (default 2 if -c not given)

specify the maximum number of vertices of each colour
The total must at least equal the number of vertices in the input.
minimum vertex degree for each colour (out-degree for digraphs)
maximum vertex degree for each colour (out-degree for digraphs)

-d and -D can have fewer colours than -m/-c but not more

-f# Use the group that fixes the first # vertices setwise

-F# As -f# but the first # vertices are given colour 0

Use a simple text output format (nv ne {col} {v1 v2})
Use sparse6 (undirected) or digraph6 (directed) for output,
provided m=2 and the inputs have no loops.
Same as -o but use loops for weight 0, not weight 1
no output, just count them
suppress auxiliary information
November 2026 nauty-vcolg 2.9.3