The -cycle complement graph is the graph complement of the cycle graph . Cycle complement graphs are special cases of circulant graphs. The first few are illustrated above in embeddings obtained by removing a cycle from the complete graph (top) and in "standard" circulant graph form (bottom). Special cases are summarized in the table below.
Cycle Complement Graph
See also
Cycle Graph, Graph Complement, Path Complement Graph, Wheel Complement GraphExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Cycle Complement Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CycleComplementGraph.html