11 research outputs found
The Hamilton-Waterloo Problem with even cycle lengths
The Hamilton-Waterloo Problem HWP asks for a
2-factorization of the complete graph or , the complete graph with
the edges of a 1-factor removed, into -factors and
-factors, where . In the case that and are both
even, the problem has been solved except possibly when
or when and are both odd, in which case necessarily . In this paper, we develop a new construction that creates
factorizations with larger cycles from existing factorizations under certain
conditions. This construction enables us to show that there is a solution to
HWP for odd and whenever the obvious
necessary conditions hold, except possibly if ; and
; ; or . This result almost completely
settles the existence problem for even cycles, other than the possible
exceptions noted above
On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
The Hamilton-Waterloo problem asks for a decomposition of the complete graph of order v into r copies of a 2-factor F1 and s copies of a 2-factor F2 such that r+s = v−1 2 . If F1 consists of m-cycles and F2 consists of n cycles, we say that a solution to (m, n)- HWP(v; r, s) exists. The goal is to find a decomposition for every possible pair (r, s). In this paper, we show that for odd x and y, there is a solution to (2kx, y)-HWP(vm; r, s) if gcd(x, y) ≥ 3, m ≥ 3, and both x and y divide v, except possibly when 1 ∈ {r, s}
Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles
It is conjectured that for every pair of odd integers greater than
2 with , there exists a cyclic two-factorization of
having exactly factors of type and all the
others of type . The authors prove the conjecture in the affirmative
when and .Comment: 31 page
Constructing uniform 2-factorizations via row-sum matrices: solutions to the Hamilton-Waterloo problem
In this paper, we formally introduce the concept of a row-sum matrix over an
arbitrary group . When is cyclic, these types of matrices have been
widely used to build uniform 2-factorizations of small Cayley graphs (or,
Cayley subgraphs of blown-up cycles), which themselves factorize complete
(equipartite) graphs.
Here, we construct row-sum matrices over a class of non-abelian groups, the
generalized dihedral groups, and we use them to construct uniform
-factorizations that solve infinitely many open cases of the
Hamilton-Waterloo problem, thus filling up large parts of the gaps in the
spectrum of orders for which such factorizations are known to exist
On uniformly resolvable -designs
In this paper we consider the uniformly resolvable decompositions of the complete graph minus a 1-factor into subgraphs where each resolution class contains only blocks isomorphic to the same graph. We completely determine the spectrum for the case in which all the resolution classes consist of either 4-cycles or 3-stars
Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
We give a sharply-vertex-transitive solution of each of the nine Hamilton-Waterloo problems left open by Danziger, Quattrocchi and Stevens