کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648414 1342410 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ore-type conditions implying 2-factors consisting of short cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ore-type conditions implying 2-factors consisting of short cycles
چکیده انگلیسی

For every graph GG, let σ2(G)=min{d(x)+d(y):xy∉E(G)}. The main result of the paper says that every nn-vertex graph GG with σ2(G)≥4n3−1 contains each spanning subgraph HH all whose components are isomorphic to graphs in {K1,K2,C3,K4−,C5+}. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4762–4771
نویسندگان
, ,