Ear Decomposition of the Petersen Graph

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows an ear decomposition of the Petersen graph.


In graph theory, an ear is a path or cycle without repeated vertices. An ear decomposition starts with a cycle and then takes paths with the endpoints on earlier ears, but no internal points from earlier ears. With "show ear form", the ears have been drawn to be more obvious.


Contributed by: Sebastian Gonzalez Hermosillo de la Maza (June 2012)
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.