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

DOI10.1002/JCD.21561zbMATH Open1374.05182arXiv1609.00453OpenAlexW2625922890MaRDI QIDQ4591506FDOQ4591506

Li Wang, Fen Chen, H. Cao

Publication date: 17 November 2017

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

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$.

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)

Cited In (11)

• A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors
• On the Hamilton-Waterloo problem with cycle lengths of distinct parities
• Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles
• 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
• Uniformly resolvable cycle decompositions with four different factors
• Title not available (Why is that?)
• Completing the spectrum of almost resolvable cycle systems with odd cycle length

   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 C4k-factors 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎
• Title not available (Why is that?) 👍 👎

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)