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 |