Wheel Complement Graph


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.

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.

Subject classifications