کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654206 1632810 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A construction for Ramsey numbers for Km,n
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A construction for Ramsey numbers for Km,n
چکیده انگلیسی
Let integers k and m be fixed and let rk(G) be the Ramsey number of the graph G in k colors. Using an algebraic construction it is shown that rk(Km,n)≥km(n−n0.525) for large n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1667-1670
نویسندگان
, ,