Title of article
Equivalence of Fleischnerʹs and Thomassenʹs Conjectures
Author/Authors
Kochol، نويسنده , , Martin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
3
From page
277
To page
279
Abstract
We show that conjectures of Thomassen (every 4-connected line graph is hamiltonian) and Fleischner (every cyclically 4-edge-connected cubic graph has either a 3-edge-coloring or a dominating cycle) are equivalent.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2000
Journal title
Journal of Combinatorial Theory Series B
Record number
1526626
Link To Document