کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653180 1632757 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Local colourings and monochromatic partitions in complete bipartite graphs
ترجمه فارسی عنوان
رنگ‌های محلی و پارتیشن بندی تک رنگ در نمودارهای کامل دوبخشی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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