Petersen graph
Petersen’s graph. An example of graph that is traceable but not Hamiltonian. That is, it has a Hamiltonian path but doesn’t have a Hamiltonian cycle.
This is also the canonical example of a hypohamiltonian graph.
Title | Petersen graph |
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 |