Title of article
2-factors and hamiltonicity Original Research Article
Author/Authors
Zden?k Ryj??ek، نويسنده , , Ingo Schiermeyer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
7
From page
171
To page
177
Abstract
We prove the following generalization of a result of Faudree and van den Heuvel. Let G be a 2-connected graph with a 2-factor. If d(u) + d(v) ⩾ n − 2 for all pairs of non-adjacent vertices u, v contained in an induced K1,3, in an induced K1,3 + e or as end-vertices in an induced P4, then G is Hamiltonian.
Keywords
2-factor , Hamilton cycle , Induced subgraph , Degree condition
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951193
Link To Document