Affordable Access

Hamiltonian paths on Platonic graphs

Authors
Publisher
International Journal of Mathematics and Mathematical Sciences
Publication Date
Disciplines
  • Mathematics

Abstract

We develop a combinatorial method to show that the dodecahedron graph has, up to rotation and reflection, a unique Hamiltonian cycle. Platonic graphs with this property are called topologically uniquely Hamiltonian. The same method is used to demonstrate topologically distinct Hamiltonian cycles on the icosahedron graph and to show that a regular graph embeddable on the 2-holed torus is topologically uniquely Hamiltonian.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Hamiltonian paths in Cayley graphs

on Discrete Mathematics Jan 01, 2009

On Hamiltonian paths in distance graphs

on Applied Mathematics Letters Jan 01, 2011
More articles like this..