info prev up next book cdrom email home

Wheel Graph


A Graph $W_n$ of order $n$ which contains a Cycle of order $n-1$, and for which every Node in the cycle is connected to one other Node (known as the Hub). In a wheel graph, the Hub has Degree $n-1$, and other nodes have degree 3. $W_4=K_4$, where $K_4$ is the Complete Graph of order four.

See also Complete Graph, Gear Graph, Hub, Web Graph

© 1996-9 Eric W. Weisstein