Back to Search Start Over

On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors

Authors :
Asplund, John
Kamin, David
Keranen, Melissa
Pastine, Adrián
Özkan, Sibel
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

Subjects :
Mathematics - Combinatorics
05

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