It is conjectured that any 2-regular graph \( G \) with \( n \) edges has a \( \rho \)-labeling (and thus divides \( K_{2n+1} \) cyclically). In this note, we show that the conjecture holds when \( G \) has at most two components.
Citation
Jerrett Dumouchel, Saad I. El-Zanati. On Labeling the Union of Two Cycles[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 053. 3-11. DOI: .