Petersen graph

Petersen’s graph. An example of graph that is traceable but not Hamiltonian. That is, it has a Hamiltonian pathMathworldPlanetmath but doesn’t have a Hamiltonian cycleMathworldPlanetmath.

This is also the canonical example of a hypohamiltonian graph.

Title Petersen graphMathworldPlanetmathPlanetmath
Canonical name PetersenGraph
Date of creation 2013-03-22 11:52:55
Last modified on 2013-03-22 11:52:55
Owner drini (3)
Last modified by drini (3)
Numerical id 10
Author drini (3)
Entry type Definition
Classification msc 05C45
Classification msc 46L05
Classification msc 82-00
Classification msc 83-00
Classification msc 81-00
Related topic Traceable
Related topic HamiltonianPath
Related topic HamiltonianGraph