TOPICS
Search

Tutte's Wheel Theorem


TuttesWheelTheorem

Tutte's wheel theorem states that every polyhedral graph can be derived from a wheel graph via repeated graph contraction and edge splitting. For example, the figure above shows the technique for each hexahedron.


See also

Edge Contraction, Polyhedral Graph, Vertex Contraction, Wheel Graph

This entry contributed by Ed Pegg, Jr. (author's link)

Explore with Wolfram|Alpha

Cite this as:

Pegg, Ed Jr. "Tutte's Wheel Theorem." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/TuttesWheelTheorem.html

Subject classifications