TOPICS
Search

Cycle Complement Graph


CycleComplementGraph

The n-cycle complement graph C^__n is the graph complement of the cycle graph C_n. 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 K_n (top) and in "standard" circulant graph form (bottom). Special cases are summarized in the table below.


See also

Cycle Graph, Graph Complement, Path Complement Graph, Wheel Complement Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Cycle Complement Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CycleComplementGraph.html

Subject classifications