1NAUTY-VCOLG(1)                   Nauty Manual                   NAUTY-VCOLG(1)
2
3
4

NAME

6       nauty-vcolg - colour the vertices of graphs in all distinct ways
7

SYNOPSIS

9       vcolg  [-q] [-u|-T|-o] [-e#|-e#:#] [-m#] [-c#,..,#] [-f#] [infile [out‐
10       file]]
11

DESCRIPTION

13              Read graphs or digraphs and colour their vertices in all  possi‐
14              ble  ways  with  colours  0,1,2,... .  Isomorphic graphs derived
15              from the same input are suppressed.  If  the  input  graphs  are
16              non-isomorphic then the output graphs are also.
17
18       -e# | -e#:#
19              specify a value or range of the total value of the colours
20
21       -m# number of available colours (default 2 if -c not given)
22
23       -c#,..,#
24              specify the maximum number of vertices of each colour
25
26              The  total must at least equal the number of vertices in the in‐
27              put.
28
29       -d#,..,#
30              minimum vertex degree for each colour (out-degree for digraphs)
31
32       -D#,..,#
33              maximum vertex degree for each colour (out-degree for digraphs)
34
35       -d and -D can have fewer colours than -m/-c but not more
36
37       -f# Use the group that fixes the first # vertices setwise
38
39       -T     Use a simple text output format (nv ne {col} {v1 v2})
40
41       -o     Use sparse6 (undirected) or digraph6 (directed) for output,
42
43              provided m=2 and the inputs have no loops.
44
45       -u     no output, just count them
46
47       -q     suppress auxiliary information
48
49
50
51nauty 2.8.6                     September 2023                  NAUTY-VCOLG(1)