English

The Hamilton-Waterloo Problem with $C_4$ and $C_m$ Factors

Combinatorics 2015-06-01 v1

Abstract

The Hamilton-Waterloo problem with uniform cycle sizes asks for a 22- factorization of the complete graph KvK_v (for odd {\em v}) or KvK_v minus a 11-factor (for even {\em v}) where rr of the factors consist of nn-cycles and ss of the factors consist of mm-cycles with r+s=v12r+s=\left \lfloor \frac{v-1}{2} \right \rfloor. In this paper, the Hamilton-Waterloo Problem with 44-cycle and mm-cycle factors for odd m3m\geq 3 is studied and all possible solutions with a few possible exceptions are determined.

Cite

@article{arxiv.1505.08121,
  title  = {The Hamilton-Waterloo Problem with $C_4$ and $C_m$ Factors},
  author = {Uğur Odabaşı and Sibel Özkan},
  journal= {arXiv preprint arXiv:1505.08121},
  year   = {2015}
}

Comments

16 pages

R2 v1 2026-06-22T09:44:01.399Z