The Hamilton-Waterloo Problem for C3-Factors and Cn-Factors

DOI10.1002/JCD.21561MaRDI QIDQ4591506zbMATH OpenOpenAlexFDO

Authors Li Wang, Fen Chen, H. Cao

Publication date 17 November 2017

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.00453

zbMATH Keywords

Hamilton-Waterloo problem2-factorizationcycle decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: The Hamilton-Waterloo problem asks for a 2-factorization of $K_v$ (for $v$ odd) or $K_v$ minus a $1$-factor (for $v$ even) into $C_m$-factors and $C_n$-factors. We completely solve the Hamilton-Waterloo problem in the case of $C_3$-factors and $C_n$-factors for $n=4,5,7$.

Recommendations

• On the Hamilton-Waterloo problem with triangle factors and \(C_{3x}\)-factors
• The Hamilton-Waterloo problem for Hamilton cycles and triangle-factors
• The Hamilton-Waterloo problem for Hamilton cycles and \(C_{4k}\)-factors.
• The Hamilton-Waterloo problem with triangle-factors and Hamilton cycles: the case \(n\equiv 3\pmod{18}\)
• The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors
• A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors
• The Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycle
• The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors
• The Hamilton-Waterloo problem for triangle-factors and heptagon-factors
• scientific article; zbMATH DE number 147634

Cited in

(19)

• A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors
• On the Hamilton-Waterloo problem with triangle factors and \(C_{3x}\)-factors
• On the Hamilton-Waterloo problem with cycle lengths of distinct parities
• On the Hamilton-Waterloo problem with odd cycle lengths
• A cyclic solution for an infinite class of Hamilton-Waterloo problems
• Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles
• The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors
• The Hamilton-Waterloo problem with even cycle lengths
• A survey on constructive methods for the Oberwolfach problem and its variants
• On the minisymposium problem
• Constructing uniform 2-factorizations via row-sum matrices: solutions to the Hamilton-Waterloo problem
• Further results on almost resolvable cycle systems and the Hamilton–Waterloo problem
• On the Hamilton-Waterloo problem with odd orders
• The Hamilton-Waterloo problem for triangle-factors and heptagon-factors
• Uniformly resolvable cycle decompositions with four different factors
• The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• scientific article; zbMATH DE number 7641237 (Why is no real title available?)
• Completing the spectrum of almost resolvable cycle systems with odd cycle length

This page was built for publication: The Hamilton-Waterloo Problem for C3-Factors and Cn-Factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4591506)