Man page - nauty-vcolg(1)
Packages contas this manual
- nauty-deledgeg(1)
- nauty-dretog(1)
- nauty-complg(1)
- nauty-pickg(1)
- nauty-dretodot(1)
- nauty-twohamg(1)
- nauty-countneg(1)
- nauty-copyg(1)
- nauty-assembleg(1)
- nauty-countg(1)
- nauty-converseg(1)
- nauty-vcolg(1)
- nauty-ransubg(1)
- nauty-gentreeg(1)
- nauty-shortg(1)
- nauty-catg(1)
- nauty-directg(1)
- nauty-labelg(1)
- nauty-sumlines(1)
- nauty-watercluster2(1)
- nauty-addptg(1)
- nauty-delptg(1)
- nauty-genspecialg(1)
- nauty-addedgeg(1)
- nauty-biplabg(1)
- nauty-nbrhoodg(1)
- nauty-genbg(1)
- nauty-checks6(1)
- nauty-hamheuristic(1)
- nauty-uniqg(1)
- nauty-newedgeg(1)
- nauty-genrang(1)
- nauty-dimacs2g(1)
- nauty-linegraphg(1)
- nauty-genktreeg(1)
- nauty-listg(1)
- nauty-cubhamg(1)
- nauty-edgetransg(1)
- nauty-subdivideg(1)
- dreadnaut(1)
- nauty-ancestorg(1)
- nauty-bliss2dre(1)
- nauty-productg(1)
- nauty-geng(1)
- nauty-genquarticg(1)
- nauty-genposetg(1)
- nauty-underlyingg(1)
- nauty-amtog(1)
- nauty-ranlabg(1)
- nauty-gentourng(1)
- nauty-planarg(1)
- nauty-showg(1)
- nauty-multig(1)
Package: nauty
apt-get install nauty
apt-get install nauty
Manuals in package:
Documentations in package:
Manual
| 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|-O] [-e#|-e#:#] [-m#] [-c#,..,#] [-f#] [infile [outfile]]
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.
| February 2025 | nauty 2.8.9 |