کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777078 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the difference between hamilton cycles and 2-factors with a prescribed number of cycles
ترجمه فارسی عنوان
در تفاوت بین چرخه هامیلتون و دو عامل با تعداد معینی از چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a vertex subset X of a graph G, let Î2(X) be the maximum degree sum of two distinct vertices of X. In this paper, we give the following result: Let k be a positive integer, 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 generalization of the results obtained by Brandt et al. [Degree conditions for 2-factors, J. Graph Theory 24 (1997), 165-173] and Yamashita [On degree sum conditions for long cycles and cycles through specified vertices, Discrete Math. 308 (2008), 6584-6587], respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 239-245
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 239-245
نویسندگان
Shuya Chiba,