Title of article
Ore-type conditions implying 2-factors consisting of short cycles
Author/Authors
Kostochka، نويسنده , , Alexandr V. and Yu، نويسنده , , Gexin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
10
From page
4762
To page
4771
Abstract
For every graph G , let σ 2 ( G ) = min { d ( x ) + d ( y ) : x y ∉ E ( G ) } . The main result of the paper says that every n -vertex graph G with σ 2 ( G ) ≥ 4 n 3 − 1 contains each spanning subgraph H all whose components are isomorphic to graphs in { K 1 , K 2 , C 3 , K 4 − , C 5 + } . This generalizes the earlier results of Justesen, Enomoto, and Wang, and is a step towards an Ore-type analogue of the Bollobás–Eldridge–Catlin Conjecture.
Keywords
Packing , Degree conditions
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598996
Link To Document