Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs

Ruonan Li, Hajo Broersma, Shenggui Zhang

It is conjectured that every edge-colored complete graph $G$ on $n$ vertices satisfying ${\Delta }^{mon}(G)\le n-3k+1$ contains $k$ vertex-disjoint properly edge-colored cycles. We confir…