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

graphComplement -- computes the complement of a graph

Synopsis

Description

This method computes the graph complement of the input graph and returns the result in the same format.
graphComplement "Dhc"
graphComplement graph {{1,2},{2,3},{3,4},{4,5},{1,5}}
Batch calls can be performed considerably faster when using the List input format. However, care should be taken as the returned list is entirely in Graph6 or Sparse6 format.
G = generateBipartiteGraphs 7;
time graphComplement G;
time (graphComplement \ G);

Ways to use graphComplement :