The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors

DOI10.1016/j.disc.2015.08.013zbMath1322.05116arXiv1505.08121OpenAlexW1487692996MaRDI QIDQ501060

Sibel Özkan, Uğur Odabaşı

Publication date: 8 October 2015

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

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

zbMATH Keywords

cycle decompositionsHamilton-Waterloo problemOberwolfach problem2-factorizationsresolvable decompositions

Mathematics Subject Classification ID

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

Related Items (12)

Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles ⋮ Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems ⋮ A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors ⋮ Constructing uniform 2-factorizations via row-sum matrices: solutions to the Hamilton-Waterloo problem ⋮ Uniformly resolvable cycle decompositions with four different factors ⋮ Completing the spectrum of almost resolvable cycle systems with odd cycle length ⋮ Further results on almost resolvable cycle systems and the Hamilton–Waterloo problem ⋮ On the Hamilton-Waterloo problem with cycle lengths of distinct parities ⋮ Unnamed Item ⋮ On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity ⋮ The Hamilton-Waterloo problem with even cycle lengths ⋮ Factorizations of complete graphs into cycles and 1-factors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A cyclic solution for an infinite class of Hamilton-Waterloo problems
• The Hamilton-Waterloo problem for two even cycles factors
• On a variation of the Oberwolfach problem
• Hamiltonian decomposition of lexicographic product
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• On the Hamilton-Waterloo problem
• The Oberwolfach problem and factors of uniform odd length cycles
• 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
• Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• The Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycle
• On the Hamilton‐Waterloo Problem for Bipartite 2‐Factors

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