Open Problem Garden

Importance: Medium ✭✭

Author(s):

Keywords:

Recomm. for undergrads: no

Posted	by:	fhavet
	on:	March 11th, 2013

Conjecture Every $4$ -connected graph with a Hamilton cycle has a second Hamilton cycle.

Bibliography

*[F] H. Fleischner, Uniquely Hamiltonian graphs of minimum degree four,, J. Graph Theory, to appear.

* indicates original appearance(s) of problem.