What do Eulerian and Hamiltonian cycles have to do with genome assembly?
Fig 2
Using the same example as in Fig 1, this figure shows G2 = dBGk+1(closure(S)) and the 2 possible Hamiltonian cycles in G2. Notice that the k-mer sequence corresponding to the blue cycle in Panel A is the same as in Fig 1A; similarly, the k-mer sequence for the orange cycle in Panel B is the same as in Fig 1B.