کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648414 | 1342410 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ore-type conditions implying 2-factors consisting of short cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Ore-type conditions implying 2-factors consisting of short cycles Ore-type conditions implying 2-factors consisting of short cycles](/preview/png/4648414.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4762–4771
نویسندگان
Alexandr V. Kostochka, Gexin Yu,