Provided by: nauty_2.6r10+ds-1ubuntu1_amd64
NAME
nauty-genbg - generate small bicoloured graphs
SYNOPSIS
genbg [-c -ugs -vq -lzF] [-Z#] [-D#] [-A] [-d#|-d#:#] [-D#|-D#:#] n1 n2 [mine[:maxe]] [res/mod] [file]
DESCRIPTION
Find all bicoloured graphs of a specified class. n1 : the number of vertices in the first class n2 : the number of vertices in the second class mine:maxe : a range for the number of edges #:0 means '# or more' except in the case 0:0 res/mod : only generate subset res out of subsets 0..mod-1 file : the name of the output file (default stdout) -c : only write connected graphs -z : all the vertices in the second class must have different neighbourhoods -F : the vertices in the second class must have at least two neighbours of degree at least 2 -L : there is no vertex in the first class whose removal leaves the vertices in the second class unreachable from each other -Z# : two vertices in the second class may have at most # common nbrs -A : no vertex in the second class has a neighbourhood which is a subset of another vertex in the second class -D# : specify an upper bound for the maximum degree Example: -D6. You can also give separate maxima for the two parts, for example: -D5:6 -d# : specify a lower bound for the minimum degree. Again, you can specify it separately for the two parts: -d1:2 -g : use graph6 format for output (default) -s : use sparse6 format for output -a : use Greechie diagram format for output -u : do not output any graphs, just generate and count them -v : display counts by number of edges to stderr -l : canonically label output graphs (using the 2-part colouring) -q : suppress auxiliary output See program text for much more information.