.\" DO NOT MODIFY THIS FILE! It was generated by help2man 1.49.3. .TH NAUTY-VCOLG "1" "April 2024" "nauty 2.8.8" "Nauty Manual" .SH NAME nauty-vcolg \- colour the vertices of graphs in all distinct ways .SH SYNOPSIS .B vcolg [\fI\,-q\/\fR] [\fI\,-u|-T|-o\/\fR] [\fI\,-e#|-e#:#\/\fR] [\fI\,-m#\/\fR] [\fI\,-c#,\/\fR..\fI\,,#\/\fR] [\fI\,-f#\/\fR] [\fI\,infile \/\fR[\fI\,outfile\/\fR]] .SH DESCRIPTION .IP 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. .TP \fB\-e\fR# | \fB\-e\fR#:# specify a value or range of the total value of the colours .HP \fB\-m\fR# number of available colours (default 2 if \fB\-c\fR not given) .TP \fB\-c\fR#,..,# specify the maximum number of vertices of each colour .IP The total must at least equal the number of vertices in the input. .TP \fB\-d\fR#,..,# minimum vertex degree for each colour (out\-degree for digraphs) .TP \fB\-D\fR#,..,# maximum vertex degree for each colour (out\-degree for digraphs) .HP \fB\-d\fR and \fB\-D\fR can have fewer colours than \fB\-m\fR/\-c but not more .HP \fB\-f\fR# Use the group that fixes the first # vertices setwise .TP \fB\-T\fR Use a simple text output format (nv ne {col} {v1 v2}) .TP \fB\-o\fR Use sparse6 (undirected) or digraph6 (directed) for output, .IP provided m=2 and the inputs have no loops. .TP \fB\-u\fR no output, just count them .TP \fB\-q\fR suppress auxiliary information