PlanetMath: Petersen graph

(more info)

Math for the people, by the people.

Main Menu

Petersen graph

(Definition)

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.

$\includegraphics{petersen}$

This is also the canonical example of a hypohamiltonian graph.

"Petersen graph" is owned by drini. [ owner history (1) ]

(view preamble)

Log in to rate this entry.
(view current ratings)

Cross-references: hypohamiltonian, canonical, Hamiltonian cycle, Hamiltonian path, Hamiltonian, traceable, graph
There are 5 references to this entry.

This is version 5 of Petersen graph, born on 2001-10-24, modified 2002-02-21.
Object id is 478, canonical name is PetersensGraph.
Accessed 3963 times total.

Classification:

05C45 (Combinatorics :: Graph theory :: Eulerian and Hamiltonian graphs)

Pending Errata and Addenda

None.[ View all 2 ]

Discussion

forum policy

No messages.

Interact