# Edge disjoint Hamiltonian cycles

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

-
See Question 1 here for a reference. – joriki Oct 10 '12 at 18:23
+1 Interesting. How does this graph look like? – draks ... Oct 10 '12 at 18:37
@draks: take two copies of the Petersen graph and add an edge from each vertex in one copy to the corresponding vertex in the other copy. The result has 20 vertices, each of degree 4. – MJD Oct 10 '12 at 19:19
ahh, a prism, got it, thanks. – draks ... Oct 10 '12 at 19:21
@joriki could you give me an answer in more detail, plz.. Thanks! – newday Oct 11 '12 at 5:00