Cycle Complement Graph

The -cycle complement graph is the graph complement of the cycle graph . Cycle complement graphs are special cases of circulant graphs given by . 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).

The wheel complement graph is isomorphic to the graph disjoint union of the cycle complement graph and singleton graph.

Special cases are summarized in the table below.

	graph name
3	empty graph
4	ladder rung graph
5	cycle graph
6	prism graph
7	circulant graph
8	circulant graph
9	circulant graph
10	circulant graph