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

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



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


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

See also

Ways to use generateGraphs :

For the programmer

The object generateGraphs is a method function with options.