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

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

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:

  • generateGraphs(ZZ)
  • generateGraphs(ZZ,ZZ)
  • generateGraphs(ZZ,ZZ,ZZ)

For the programmer

The object generateGraphs is a method function with options.


The source of this document is in NautyGraphs.m2:1013:0.