کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649441 | 1342455 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On some three color Ramsey numbers for paths and cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For given graphs G1,G2,â¦,Gk, kâ¥2, the multicolor Ramsey number, denoted by R(G1,G2,â¦,Gk), is the smallest integer n such that if we arbitrarily color the edges of a complete graph on n vertices with k colors, there is always a monochromatic copy of Gi colored with i, for some 1â¤iâ¤k. Let Pk (resp. Ck) be the path (resp. cycle) on k vertices. In the paper we consider the value for numbers of type R(Pi,Pk,Cm) for odd m, kâ¥mâ¥3 and k>3i2â14i+254 when i is odd, and k>3i2â10i+208 when i is even. In addition, we provide the exact values for Ramsey numbers R(P3,Pk,C4) for all integers kâ¥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 15, 6 August 2009, Pages 4955-4958
Journal: Discrete Mathematics - Volume 309, Issue 15, 6 August 2009, Pages 4955-4958
نویسندگان
Tomasz Dzido, Robert Fidytek,