Decomposing $K_{u+w}-K_u$ into cycles of various lengths
Combinatorics
2016-03-15 v1
Abstract
We prove that the complete graph with a hole can be decomposed into cycles of arbitrary specified lengths provided that the obvious necessary conditions are satisfied, each cycle has length at most , and the longest cycle is at most three times as long as the second longest. This generalises existing results on decomposing the complete graph with a hole into cycles of uniform length, and complements work on decomposing complete graphs, complete multigraphs, and complete multipartite graphs into cycles of arbitrary specified lengths.
Keywords
Cite
@article{arxiv.1603.03908,
title = {Decomposing $K_{u+w}-K_u$ into cycles of various lengths},
author = {Daniel Horsley and Rosalind A. Hoyte},
journal= {arXiv preprint arXiv:1603.03908},
year = {2016}
}
Comments
41 pages, 0 figures. arXiv admin note: text overlap with arXiv:1411.3785