کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653180 | 1632757 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local colourings and monochromatic partitions in complete bipartite graphs
ترجمه فارسی عنوان
رنگهای محلی و پارتیشن بندی تک رنگ در نمودارهای کامل دوبخشی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show that for any 2-local colouring of the edges of the balanced complete bipartite graph Kn,nKn,n, its vertices can be covered with at most 3 disjoint monochromatic paths. And, we can cover almost all vertices of any complete or balanced complete bipartite rr-locally coloured graph with O(r2)O(r2) disjoint monochromatic cycles. We also determine the 2-local bipartite Ramsey number of a path almost exactly: Every 2-local colouring of the edges of Kn,nKn,n contains a monochromatic path on nn vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 60, February 2017, Pages 42–54
Journal: European Journal of Combinatorics - Volume 60, February 2017, Pages 42–54
نویسندگان
Richard Lang, Maya Stein,