Cycles

subject tag · 18 problems

Title	Source	Status	Imp.	Posted
Cycle double cover conjecture	opg	partial	★★★★	2007-03-07
Strong 5-cycle double cover conjecture	opg	partial	★★★	2010-08-03
Hamiltonicity of Cayley graphs	opg	partial	★★★	2008-09-25
(m,n)-cycle covers	opg	partial	★★★	2007-03-07
Barnette's Conjecture	opg	partial	★★★	2007-06-12
Chords of longest cycles	opg	partial	★★★	2007-11-12
Decomposing eulerian graphs	opg	partial	★★★	2007-03-07
Faithful cycle covers	opg	open	★★★	2007-03-07
Hamiltonian cycles in line graphs	opg	partial	★★★	2007-07-24
r-regular graphs are not uniquely hamiltonian.	opg	partial	★★★	2007-07-24
The circular embedding conjecture	opg	partial	★★★	2007-03-07
4-connected graphs are not uniquely hamiltonian	opg	open	★★	2013-03-11
Decomposing an eulerian graph into cycles with no two consecutives edges on a prescribed eulerian tour.	opg	open	★★	2013-03-04
Decomposing an eulerian graph into cycles.	opg	partial	★★	2013-03-04
Every prism over a 3-connected planar graph is hamiltonian.	opg	disproved	★★	2013-03-11
Hamilton decomposition of prisms over 3-connected cubic planar graphs	opg	partial	★★	2013-03-12
Geodesic cycles and Tutte's Theorem	opg	open	★★	2007-08-04
Jones' conjecture	opg	partial	★★	2007-10-09