nautygenbg man page
nautygenbg ā 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..mod1
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 whith 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 2part colouring)
 q

: suppress auxiliary output
See program text for much more information.