# nauty-vcolg - Man Page

colour the vertices of graphs in all distinct ways

## Synopsis

**vcolg** [*-q*] [*-u|-T|-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.

- -e# |
**-e**#:# specify a value or range of the total value of the colours

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

- -c#,..,#
specify the maximum number of vertices of each colour

The total must at least equal the number of vertices in the input.

- -d#,..,#
minimum vertex degree for each colour (out-degree for digraphs)

- -D#,..,#
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

- -T
Use a simple text output format (nv ne {col} {v1 v2})

- -o
Use sparse6 (undirected) or digraph6 (directed) for output,

provided m=2 and the inputs have no loops.

- -u
no output, just count them

- -q
suppress auxiliary information