A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Cycle packings of the complete multigraph
[article]
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