Cycle Complement Graph

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.

	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