کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654208 | 1632810 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Ramsey numbers for stars versus complete graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For graphs G1,â¦,Gs, the multicolor Ramsey number R(G1,â¦,Gs) is the smallest integer r such that if we give any edge coloring of the complete graph on r vertices with s colors then there exists a monochromatic copy of Gi colored with color i, for some 1â¤iâ¤s. In this work the multicolor Ramsey number R(Kp1,â¦,Kpm,K1,q1,â¦,K1,qn) is determined for any set of complete graphs and stars in terms of R(Kp1,â¦,Kpm).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1680-1688
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1680-1688
نویسندگان
L. Boza, M. Cera, P. GarcÃa-Vázquez, M.P. Revuelta,