TOPICS
Search

Wheel Complement Graph


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 the cycle complement graph and singleton graph C^__(n-1) union K_1, and also to 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.


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