[Math] Edge disjoint Hamiltonian cycles

graph theory

The prism over Petersen's graph is Hamiltonian. Can you find two edge disjoint Hamiltonian cycles in this graph?

Best Answer

An example of the prism over the Petersen graph decomposing into Hamilton cycles:

Hamiltonian decomposition of the prism over the Petersen graph

A non-example (just to show that it's not always possible):

Not a Hamiltonian decomposition of the prism over the Petersen graph

Here the green edges are a Hamilton cycle, whereas the black edges are not.

These were found via a computer search.