کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653415 1632770 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers for bipartite graphs with small bandwidth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ramsey numbers for bipartite graphs with small bandwidth
چکیده انگلیسی

We estimate Ramsey numbers for bipartite graphs with small bandwidth and bounded maximum degree. In particular we determine asymptotically the two and three color Ramsey numbers for grid graphs. More generally, we determine asymptotically the two color Ramsey number for bipartite graphs with small bandwidth and bounded maximum degree and the three color Ramsey number for such graphs with the additional assumption that the bipartite graph is balanced.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 165–176
نویسندگان
, , , ,