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 . In this paper we characterise exactly when there exists a packing of the complete multigraph with cycles of specified lengths . 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