کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871418 | 1440185 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalised Ramsey numbers for two sets of cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let C1 and C2 be two sets of cycles. We determine all generalised Ramsey numbers R(C1,C2) such that C1 or C2 contains a cycle of length at most 6. This generalises previous results of ErdÅs, Faudree, Rosta, Rousseau, and Schelp. Furthermore, we give a conjecture for the general case. We also provide a complete classification of most (C1,C2)-critical graphs such that C1 or C2 contains a cycle of length at most 5. For length 4, this is an easy extension of a recent result of Wu, Sun, and Radziszowski, in which |C1|=|C2|=1. For lengths 3 and 5, our results are new also in this special case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 86-94
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 86-94
نویسندگان
Mikael Hansson,