Title of article :
Long cycles in graphs containing a 2-factor with many odd components
Author/Authors :
J van den Heuvel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
5
From page :
389
To page :
393
Abstract :
We prove a result on the length of a longest cycle in a graph on n vertices that contains a 2-factor and satisfies d(u)+d(c)+d(w)⩾n+2 for every tiple u, v, w of independent vertices. As a corollary we obtain the follwing improvement of a conjectre of (1992): Let G be a 2-connected graph on n vertices where every pair of nonadjacent vertices has degree sum at least −k and assume G has a 2-factor with at least k+1 odd components. Then G is hamiltonian.
Journal title :
Discrete Mathematics
Serial Year :
1994
Journal title :
Discrete Mathematics
Record number :
943468
Link To Document :
بازگشت