کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650011 | 1342472 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Size bipartite Ramsey numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let BB, B1B1 and B2B2 be bipartite graphs, and let B→(B1,B2)B→(B1,B2) signify that any red–blue edge-coloring of BB contains either a red B1B1 or a blue B2B2. The size bipartite Ramsey number br̂(B1,B2) is defined as the minimum number of edges of a bipartite graph BB such that B→(B1,B2)B→(B1,B2). It is shown that br̂(Km,n,Km,n) is linear on nn with mm fixed, and br̂(Kn,n,Kn,n) is between c1n22nc1n22n and c2n32nc2n32n for some positive constants c1c1 and c2c2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1060–1066
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1060–1066
نویسندگان
Yuqin Sun, Yusheng Li,