کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902890 | 1632394 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On degree sum conditions for 2-factors with a prescribed number of cycles
ترجمه فارسی عنوان
در شرایط درجه بندی معادل برای دو عامل با تعدادی از دوره های تجویز شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a vertex subset X of a graph G, let Ît(X) be the maximum value of the degree sums of the subsets of X of size t. In this paper, we prove the following result: Let k,m be positive integers, and let G be an m-connected graph of order nâ¥5kâ2. If Î2(X)â¥n for every independent set X of size âmâkâ+1 in G, then G has a 2-factor with exactly k cycles. This is a common extension of the results obtained by Brandt et al. (1997) and Yamashita (2008), respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2912-2918
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2912-2918
نویسندگان
Shuya Chiba,