On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity

DOI10.26493/1855-3974.1610.03dzbMath1435.05161arXiv1712.09291OpenAlexW2991045900WikidataQ126641158 ScholiaQ126641158MaRDI QIDQ5217091

Adrián Pastine, Melissa S. Keranen

Publication date: 21 February 2020

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

cycle decompositionHamilton-Waterloo problemOberwolfach problem2-factorizationsresolvable decompositions

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph designs and isomorphic decomposition (05C51)

Related Items (2)

Constructing uniform 2-factorizations via row-sum matrices: solutions to the Hamilton-Waterloo problem ⋮ Resolvable cycle decompositions of complete multigraphs and complete equipartite multigraphs via layering and detachment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A complete solution to the two-table Oberwolfach problems
• The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors
• Graph products and new solutions to Oberwolfach problems
• Complete solutions to the Oberwolfach problem for an infinite set of orders
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• The Oberwolfach problem and factors of uniform odd length cycles
• The equipartite Oberwolfach problem with uniform tables
• The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles
• On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors
• The Hamilton-Waterloo problem for Hamilton cycles and triangle-factors
• On bipartite 2-factorizations of kn − I and the Oberwolfach problem
• Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• Some observations on the oberwolfach problem
• A Generalization of the Hamilton–Waterloo Problem on Complete Equipartite Graphs
• On the Hamilton–Waterloo problem with odd cycle lengths
• On the Hamilton‐Waterloo Problem for Bipartite 2‐Factors
• Bipartite 2‐Factorizations of Complete Multipartite Graphs
• On the Hamilton–Waterloo Problem with Odd Orders

This page was built for publication: On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity