logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

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

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.

       -O     Same as -o but use loops for weight 0, not weight 1

       -u     no output, just count them

       -q     suppress auxiliary information

nauty 2.8.9                                      September 2024                                   NAUTY-VCOLG(1)

Name

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

Synopsis

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

See Also