Cycle packings of the complete multigraph [article]

Rosalind A. Cameron
2017 arXiv   pre-print
Bryant, Horsley, Maenhaut and Smith recently gave necessary and sufficient conditions for when the complete multigraph can be decomposed into cycles of specified lengths m_1,m_2,...,m_τ. In this paper we characterise exactly when there exists a packing of the complete multigraph with cycles of specified lengths m_1,m_2,...,m_τ. While cycle decompositions can give rise to packings by removing cycles from the decomposition, in general it is not known when there exists a packing of the complete multigraph with cycles of various specified lengths.
arXiv:1701.05287v2 fatcat:n7es55rekbax3icil57rdkk3i4