Download Wolfram Notebook

The -wheel complement graph is the graph complement of the -wheel graph. For , is isomorphic to the graph disjoint union of the cycle complement graph and singleton graph , and also to circulant graph , where is the floor function, and the singleton graph .

Special cases are summarized in the table below, where is the 5-cycle graph and is the 3-prism graph.

See also

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

Explore with Wolfram|Alpha

References

House of Graphs. Wheel Complement Graphs. 2K2 U K1, C5 U K1, and Empty graph on four vertices.

Referenced on Wolfram|Alpha

Wheel Complement Graph

Cite this as:

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

Subject classifications