info prev up next book cdrom email home

Wheel Graph

\begin{figure}\begin{center}\BoxedEPSF{Wheel_Graphs.epsf}\end{center}\end{figure}

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
1999-05-26