Title of article :
Chords of Longest Cycles in Cubic Graphs
Author/Authors :
Thomassen، نويسنده , , Carsten، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
4
From page :
211
To page :
214
Abstract :
We describe a general sufficient condition for a Hamiltonian graph to contain another Hamiltonian cycle. We apply it to prove that every longest cycle in a 3-connected cubic graph has a chord. We also verify special cases of an old conjecture of Sheehan on Hamiltonian cycles in 4-regular graphs and a recent conjecture on a second Hamiltonian cycle by Triesch, Nolles, and Vygen.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1997
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526306
Link To Document :
بازگشت