کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646749 1342312 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers of a fixed odd-cycle and generalized books and fans
ترجمه فارسی عنوان
شماره رمزی یک چرخه عادی و کتاب عمومی و طرفداران
کلمات کلیدی
رمزی خیر، چرخه عجیب، فن و کتاب، لمس ثبات لمس منظم
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,