The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles

DOI10.1007/s00373-012-1231-6zbMath1282.05189OpenAlexW2088006450MaRDI QIDQ2637730

Sibel Özkan, Melissa S. Keranen

Publication date: 14 February 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1231-6

zbMATH Keywords

difference methods2-factorizationcycle decomposition 4-cycles

Mathematics Subject Classification ID

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

Related Items (11)

A cyclic solution for an infinite class of Hamilton-Waterloo problems ⋮ Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles ⋮ 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 ⋮ The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors ⋮ Further results on almost resolvable cycle systems and the Hamilton–Waterloo problem ⋮ On the Hamilton-Waterloo problem with cycle lengths of distinct parities ⋮ On the Hamilton‐Waterloo Problem for Bipartite 2‐Factors ⋮ On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity ⋮ The Hamilton-Waterloo problem with even cycle lengths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Hamilton-Waterloo problem for two even cycles factors
• Hamiltonian decomposition of Cayley graphs of degree 4
• 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
• SOME RESULTS ON THE OBERWOLFACH PROBLEM
• On bipartite 2-factorizations of kn − I and the Oberwolfach problem
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• The Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycle

This page was built for publication: The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles