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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call