The prism over Petersen's graph is Hamiltonian. Can you find two edge disjoint Hamiltonian cycles in this graph?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
An example of the prism over the Petersen graph decomposing into Hamilton cycles:
A non-example (just to show that it's not always possible):
Here the green edges are a Hamilton cycle, whereas the black edges are not.
These were found via a computer search.