The prism over Petersen's graph is Hamiltonian. Can you find two edge disjoint Hamiltonian cycles in this graph?
Edge disjoint Hamiltonian cycles
2
$\begingroup$
graph-theory
-
2See Question 1 [here](http://www.math.uiuc.edu/~west/regs/hamprism.html) for a reference. – 2012-10-10
-
0+1 Interesting. How does this graph look like? – 2012-10-10
-
1@draks: take two copies of the [Petersen graph](https://en.wikipedia.org/wiki/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. – 2012-10-10
-
0ahh, a prism, got it, thanks. – 2012-10-10
-
0@joriki could you give me an answer in more detail, plz.. Thanks! – 2012-10-11
-
0@newday: I can't. I don't have free access to that paper, and I don't want to duplicate the work they did. But it looks like you should be able to find the answer in that paper. If not you can always get back here. – 2012-10-11