Minimum Rainbow $H$-Decompositions of Graphs

Lale Özkahya, Yury Person

Given graphs $G$ and $H$, we consider the problem of decomposing a properly edge-colored graph $G$ into few parts consisting of rainbow copies of $H$ and single edges. We establish…