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); |