The Hamilton-Waterloo problem with C₄ and C_m factors

DOI10.1016/J.DISC.2015.08.013zbMATH Open1322.05116arXiv1505.08121OpenAlexW1487692996MaRDI QIDQ501060FDOQ501060

Authors: Uğur Odabaşı, Sibel Özkan 

Publication date: 8 October 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

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=leftlfloorfracv-12ightfloor$. In this paper, the Hamilton-Waterloo Problem with $4-$cycle and $m-$cycle factors for odd $mgeq3$ is studied and all possible solutions with a few possible exceptions are determined.

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

Recommendations

• The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles
• The Hamilton-Waterloo problem for Hamilton cycles and \(C_{4k}\)-factors.
• The Hamilton-Waterloo problem with even cycle lengths
• On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
• The Hamilton-Waterloo Problem for C3-Factors and Cn-Factors

zbMATH Keywords

Hamilton-Waterloo problemOberwolfach problemcycle decompositions2-factorizationsresolvable decompositions

Mathematics Subject Classification ID

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

Cites Work

• Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• Title not available (Why is that?)
• On the Hamilton-Waterloo problem
• The equipartite Oberwolfach problem with uniform tables
• The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors
• On sharply vertex transitive 2-factorizations of the complete graph
• The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles
• A cyclic solution for an infinite class of Hamilton-Waterloo problems
• The Hamilton-Waterloo problem with triangle-factors and Hamilton cycles: the case \(n\equiv 3\pmod{18}\)
• The Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycle
• On a variation of the Oberwolfach problem
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• The Oberwolfach problem and factors of uniform odd length cycles
• Hamiltonian decomposition of lexicographic product
• Title not available (Why is that?)
• On the Hamilton-Waterloo problem for bipartite 2-factors
• The Hamilton-Waterloo problem for two even cycles factors

Cited In (19)

• A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors
• The Hamilton-Waterloo Problem for C3-Factors and Cn-Factors
• On the Hamilton-Waterloo problem with cycle lengths of distinct parities
• 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 even cycle lengths
• 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
• The Hamilton-Waterloo problem for Hamilton cycles and \(C_{4k}\)-factors.
• On the Hamilton-Waterloo problem with odd orders
• Factorizations of complete graphs into cycles and 1-factors
• Uniformly resolvable cycle decompositions with four different factors
• The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles
• Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
• On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• Title not available (Why is that?)
• Completing the spectrum of almost resolvable cycle systems with odd cycle length

This page was built for publication: The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors

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