Macaulay2 » Documentation
Packages » NautyGraphs :: generateBipartiteGraphs
next | previous | forward | backward | up | index | toc

generateBipartiteGraphs -- generates the bipartite graphs with a given bipartition

Synopsis

Description

This method generates all bipartite graphs on $n$ vertices. The size of the bipartition is specified by giving the size of one class; the other class is determined automatically from the number of vertices.

If only one integer argument is given, then the method generates all bipartite graphs on that number of vertices with first class of sizes $0$ to $n$.

Caveat

The number of vertices $n$ must be positive as nauty cannot handle graphs with zero vertices.

See also

Ways to use generateBipartiteGraphs:

For the programmer

The object generateBipartiteGraphs is a method function with options.