NAUTY-VCOLG

Section: Nauty Manual (1)
Updated: January 2023
Index Return to Main Contents

NAME

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

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

: 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

This document was created by man2html, using the manual pages.
Time: 18:19:21 GMT, April 28, 2024