Finding Hamilton Cycles by hand

[Yuuki]

I know there are no algorithms for finding one, but what are some guidelines?
One tip I came up with is that if you have a vertex with degree 2, there is only one way to go through that vertex.

Are there any others?

 

[Sudharaka]

I know there are no algorithms for finding one, but what are some guidelines?
One tip I came up with is that if you have a vertex with degree 2, there is only one way to go through that vertex.

Are there any others?

Hi Yuuki,

There are algorithms to find Hamiltonian cycles, some of which are summarized >>here<<.