{
  "id": "1701.05287",
  "version": "v1",
  "published": "2017-01-19T03:45:35.000Z",
  "updated": "2017-01-19T03:45:35.000Z",
  "title": "Cycle packings of the complete multigraph",
  "authors": [
    "Rosalind A. Hoyte"
  ],
  "comment": "9 pages, 0 figures",
  "categories": [
    "math.CO"
  ],
  "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 $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 $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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-01-19T03:45:35.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C70",
      "05C38",
      "05C51"
    ],
    "keywords": [
      "complete multigraph",
      "cycle packings",
      "specified lengths",
      "gave necessary",
      "cycle decompositions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 9,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}