کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650011 1342472 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Size bipartite Ramsey numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Size bipartite Ramsey numbers
چکیده انگلیسی

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
نویسندگان
, ,