On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
Combinatorics
2017-12-27 v1
Abstract
The Hamilton-Waterloo problem asks for a decomposition of the complete graph into copies of a 2-factor and copies of a 2-factor such that . If consists of -cycles and consists of cycles, then we call such a decomposition a HWP. The goal is to find a decomposition for every possible pair . In this paper, we show that for odd and , there is a HWP if , , and both and divide , except possibly when .
Cite
@article{arxiv.1712.09291,
title = {On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity},
author = {Melissa Keranen and Adrián Pastine},
journal= {arXiv preprint arXiv:1712.09291},
year = {2017}
}
Comments
12 Pages