2
$\begingroup$

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

  • 2
    See 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
  • 0
    ahh, 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

1 Answers 1