pith. sign in

arxiv: 1801.07638 · v1 · pith:Q54UAMKLnew · submitted 2018-01-23 · 🧮 math.CO

On the Hamilton-Waterloo Problem with cycle lengths of distinct parities

classification 🧮 math.CO
keywords betaalphacasecompleteconditionsfactorsgraphhamilton-waterloo
0
0 comments X
read the original abstract

Let $K_v^*$ denote the complete graph $K_v$ if $v$ is odd and $K_v-I$, the complete graph with the edges of a 1-factor removed, if $v$ is even. Given non-negative integers $v, M, N, \alpha, \beta$, the Hamilton-Waterloo problem asks for a $2$-factorization of $K^*_v$ into $\alpha$ $C_M$-factors and $\beta$ $C_N$-factors. Clearly, $M,N\geq 3$, $M\mid v$, $N\mid v$ and $\alpha+\beta = \lfloor\frac{v-1}{2}\rfloor$ are necessary conditions. Very little is known on the case where $M$ and $N$ have different parities. In this paper, we make some progress on this case by showing, among other things, that the above necessary conditions are sufficient whenever $M|N$, $v>6N>36M$, and $\beta\geq 3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.