Welcome to our community

Be a part of something great, join today!

Finding Hamilton Cycles by hand

Yuuki

Member
Jun 7, 2013
43
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

Well-known member
MHB Math Helper
Feb 5, 2012
1,621
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<<.