کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776799 | 1413642 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Disjoint cycles in graphs with distance degree sum conditions
ترجمه فارسی عنوان
چرخه های متفرق در نمودار با شرایط مجموع درجه بندی فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، متفرقه شرایط تحصیلی، چرخه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we prove that for any positive integer k and for any simple graph G of order at least 3k, if d(x)+d(y)â¥4k for every pair of vertices x and y of distance 2 in G, then with one exception, G contains k disjoint cycles. This generalizes a former result of Corrádi and Hajnal (1963).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1203-1209
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1203-1209
نویسندگان
Zhihui Jiao, Hong Wang, Jin Yan,