nauty-vcolg1
Colour the vertices of graphs in all distinct ways
Usage
vcolg [-q]
[{-u | -T | -o | -O}]
[{-e# | -e#:#}]
[-m#]
[-c#,..,#]
[-f#]
[infile
[outfile]]
Overview
-
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)
|
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
-
-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.
-
-O -
Same as
-obut use loops for weight 0, not weight 1
-
-u -
no output, just count them
-
-q -
suppress auxiliary information
Releases
5 releases since Debian 9 (Stretch); the text changed 4 times.
-O since Debian 13 (Trixie);
-o since Debian 12 (Bookworm).