NAUTY-VCOLG(1) Nauty Manual NAUTY-VCOLG(1) NAME nauty-vcolg - colour the vertices of graphs in all distinct ways SYNOPSIS vcolg [-q] [-u|-T|-o] [-e#|-e#:#] [-m#] [-c#,..,#] [-f#] [infile [out- file]] DESCRIPTION Read graphs or digraphs and colour their vertices in all possi- ble 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 in- put. -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 nauty 2.8.6 January 2023 NAUTY-VCOLG(1)
Generated by dwww version 1.15 on Thu Jun 20 13:48:14 CEST 2024.