Back to Search
Start Over
On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors
- Source :
- Australasian Journal of Combinatorics, 64(3) (2016), 458-474
- Publication Year :
- 2015
-
Abstract
- The Hamilton-Waterloo Problem (HWP) in the case of $C_{m}$-factors and $C_{n}$-factors asks if $K_v$, where $v$ is odd (or $K_v-F$, where $F$ is a 1-factor and $v$ is even), can be decomposed into r copies of a 2-factor made either entirely of $m$-cycles and $s$ copies of a 2-factor made entirely of $n$-cycles. In this paper, we give some general constructions for such decompositions and apply them to the case where $m=3$ and $n=3x$. We settle the problem for odd $v$, except for a finite number of $x$ values. When $v$ is even, we make significant progress on the problem, although open cases are left. In particular, the difficult case of $v$ even and $s=1$ is left open for many situations.
- Subjects :
- Mathematics - Combinatorics
05
Subjects
Details
- Database :
- arXiv
- Journal :
- Australasian Journal of Combinatorics, 64(3) (2016), 458-474
- Publication Type :
- Report
- Accession number :
- edsarx.1510.04607
- Document Type :
- Working Paper