pith. sign in

arxiv: 1505.08121 · v1 · pith:6BHXCYXUnew · submitted 2015-05-29 · 🧮 math.CO

The Hamilton-Waterloo Problem with C₄ and C_m Factors

classification 🧮 math.CO
keywords factorscyclehamilton-waterlooproblemconsistcyclespossibleasks
0
0 comments X
read the original abstract

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

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.