Petersen graph

From Polytope Wiki
Jump to navigation Jump to search
Petersen graph
Elements
Vertices10
Edges15
Properties
Girth5
Radius2
Diameter2
Chromatic number3
Chromatic index4
Symmetry
Automorphism groupS5, order 120
Vertex transitiveYes
Edge transitiveYes
Flag transitiveYes

The Petersen graph is a cubic symmetric graph. It is 3-arc-transitive.

As a skeleton[edit | edit source]

The hemidodecahedron as a cycle double cover of the Petersen graph.

The Petersen graph is the skeleton of the hemidodecahedron. As a result it has faithful symmetric realizations in 4, 5, and 9 dimensional Euclidean space.

External links[edit | edit source]