Doyen-Wilson results for odd length cycle systems
Combinatorics
2015-06-15 v2
Abstract
For each odd we completely solve the problem of when an -cycle system of order can be embedded in an -cycle system of order , barring a finite number of possible exceptions. In cases where is large compared to , where is a prime power, or where , the problem is completely resolved. In other cases, the only possible exceptions occur when is small compared to . This result is proved as a consequence of a more general result which gives necessary and sufficient conditions for the existence of an -cycle decomposition of a complete graph of order with a hole of size in the case where and both hold.
Cite
@article{arxiv.1411.3785,
title = {Doyen-Wilson results for odd length cycle systems},
author = {Daniel Horsley and Rosalind A. Hoyte},
journal= {arXiv preprint arXiv:1411.3785},
year = {2015}
}
Comments
28 pages, 0 figures