English

Cycle packings of the complete multigraph

Combinatorics 2017-12-22 v2

Abstract

Bryant, Horsley, Maenhaut and Smith recently gave necessary and sufficient conditions for when the complete multigraph can be decomposed into cycles of specified lengths m1,m2,,mτm_1,m_2,\ldots,m_\tau. In this paper we characterise exactly when there exists a packing of the complete multigraph with cycles of specified lengths m1,m2,,mτm_1,m_2,\ldots,m_\tau. 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.

Keywords

Cite

@article{arxiv.1701.05287,
  title  = {Cycle packings of the complete multigraph},
  author = {Rosalind A. Cameron},
  journal= {arXiv preprint arXiv:1701.05287},
  year   = {2017}
}

Comments

9 pages, 0 figures

R2 v1 2026-06-22T17:53:48.660Z