کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776799 1413642 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disjoint cycles in graphs with distance degree sum conditions
ترجمه فارسی عنوان
چرخه های متفرق در نمودار با شرایط مجموع درجه بندی فاصله
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,