کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654361 | 1632821 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bipartite Ramsey numbers involving large Kn,nKn,n
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let br(H1,H2)br(H1,H2) be the bipartite Ramsey number for bipartite graphs H1H1 and H2H2. It is shown that the order of magnitude of br(Kt,n,Kn,n)br(Kt,n,Kn,n) is nt+1/(logn)tnt+1/(logn)t for t≥1t≥1 fixed and n→∞n→∞. Moreover, if HH is an isolate-free bipartite graph of order hh having bipartition (A,B)(A,B) that satisfies Δ(B)≤tΔ(B)≤t, then br(H,Kn,n)br(H,Kn,n) can be bounded from above by (hn/logn)t(logn)α(t)(hn/logn)t(logn)α(t) for large nn, where α(1)=α(2)=1α(1)=α(2)=1 and α(t)=0α(t)=0 for t≥3t≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 923–928
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 923–928
نویسندگان
Qizhong Lin, Yusheng Li,