کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624753 | 1631642 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum degree conditions for vertex-disjoint even cycles in large graphs
ترجمه فارسی عنوان
حداقل درجه شرایط برای چرخش حتی در گرافهای بزرگ حتی یک چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We prove a variant of a theorem of Corrádi and Hajnal (1963) [4] which says that if a graph G has at least 3k vertices and its minimum degree is at least 2k, then G contains k vertex-disjoint cycles. Specifically, our main result is the following. For any positive integer k , there is a constant ckck such that if G is a graph with at least ckck vertices and the minimum degree of G is at least 2k, then (i) G contains k vertex-disjoint even cycles, or (ii) (2k−1)K1∨pK2⊂G⊂K2k−1∨pK2(2k−1)K1∨pK2⊂G⊂K2k−1∨pK2 (p⩾k⩾2p⩾k⩾2), or (iii) k=1k=1 and each block of G is either a K2K2 or an odd cycle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 105–120
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 105–120
نویسندگان
Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma,