nauty-genbgL

NAUTY-GENBGL(1)                  Nauty Manual                  NAUTY-GENBGL(1)



NAME
       nauty-genbgL - generate small bicoloured graphs (L1 flavour)

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.



nauty 2.6.12                     October 2019                  NAUTY-GENBGL(1)