TOPICS
Search

Wheel Complement Graph

DOWNLOAD Mathematica NotebookDownload Wolfram Notebook
WheelComplementGraphs

The n-wheel complement graph W^__n is the graph complement of the n-wheel graph. For n>4, W^__n is isomorphic to the graph disjoint union of a circulant graph Ci_(n-1)(2,3,...,|_n/2_|) and the singleton graph K_1. Special cases are summarized in the table below, where C_5 is the 5-cycle graph and P_2 square C_3 is the 3-prism graph.

nW^__n
4empty graph K^__4
52P_2 union K_1
6C_5 union K_1
7P_2 square C_3 union K_1

See also

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

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications