nauty-genbg - Online in the Cloud

This is the command nauty-genbg that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

PROGRAM:

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 with 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.

Use nauty-genbg online using onworks.net services



Latest Linux & Windows online programs