کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646749 | 1342312 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ramsey numbers of a fixed odd-cycle and generalized books and fans
ترجمه فارسی عنوان
شماره رمزی یک چرخه عادی و کتاب عمومی و طرفداران
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رمزی خیر، چرخه عجیب، فن و کتاب، لمس ثبات لمس منظم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For graphs GG and HH, the Ramsey number R(G,H)R(G,H) is the smallest positive integer NN such that any red/blue edge coloring of KNKN contains either a red GG or a blue HH. Let G+HG+H be the graph obtained from disjoint GG and HH by adding edges connecting GG and HH completely. It is shown that R(C2m+1,Kp+nK1)=2(n+p−1)+1R(C2m+1,Kp+nK1)=2(n+p−1)+1 and R(C2m+1,K1+nH)=2hn+1R(C2m+1,K1+nH)=2hn+1, where m,p≥1m,p≥1 and HH of order hh are fixed and nn is large. Our tools for proofs are Regularity Lemma and Stability Lemma.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2481–2489
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2481–2489
نویسندگان
Meng Liu, Yusheng Li,