next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
NautyGraphs :: generateGraphs

generateGraphs -- generates the graphs on a given number of vertices

Synopsis

Description

This method generates all graphs on n vertices subject to the constraints on the number of edges. It uses numerous options to allow further constraining of the output.

i1 : generateGraphs(5, 4, 6, OnlyConnected => true)

o1 = {D?{, DCw, DC{, DEw, DEk, DE{, DFw, DQo, DQw, DQ{, DUW, DUw, DTw}

o1 : List

Caveat

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

See also

Ways to use generateGraphs :