کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513123 1632457 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey functions involving Km,n with n large
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ramsey functions involving Km,n with n large
چکیده انگلیسی
For fixed integers m,k⩾2, it is shown that the k-color Ramsey number rk(Km,n) and the bipartite Ramsey number bk(m,n) are both asymptotically equal to kmn as n→∞, and that for any graph H on m vertices, the two-color Ramsey number r(H+K¯n,Kn) is at most (1+o(1))nm+1/(logn)m-1. Moreover, the order of magnitude of r(H+K¯n,Kn) is proved to be nm+1/(logn)m if H≠Km as n→∞.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1–3, 6 September 2005, Pages 120-128
نویسندگان
, , ,