Five Pictures of the Petersen Graph

Five pictures of the ubiquitous Petersen graph are shown below. The Petersen graph has cycles of four different lengths: 5, 6, 8, and 9. Each of the first four pictures uses one of these cycle lengths for the outer boundary.

To see an animation that shows the isomorphism between the first two pictures, click here.

An SVG picture of a rotating Petersen graph can be seen here. You will need an SVG-enabled browser. Firefox and Safari do not currently (October 2008) support animation tags.

The Standard Picture (5-cycle):


The Neighborhood Structure (6-cycle):


The Petersen graph from the Mobius Ladder (8-cycle):


The Petersen graph is hypohamiltonian (9-cycle):


The Crossing Number of the Petersen graph is 2: