Title of article
Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs
Author/Authors
Thomassen، نويسنده , , Carsten، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
6
From page
104
To page
109
Abstract
In 1975, John Sheehan conjectured that every Hamiltonian 4-regular graph has a second Hamiltonian cycle. Combined with earlier results this would imply that every Hamiltonianr-regular graph (r⩾3) has a second Hamiltonian cycle. We shall verify this forr⩾300.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526327
Link To Document