Abstract
We show that for any 2-local colouring of the edges of a complete bipartite graph, its vertices can be covered with at most 3 disjoint monochromatic paths. And, we can cover almost all vertices of any complete or complete bipartite r-locally coloured graph with O(r2) disjoint monochromatic cycles.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have