Completing the spectrum of almost resolvable cycle systems with odd cycle length

DOI10.1016/J.DISC.2017.10.013zbMATH Open1383.05175arXiv1706.05958OpenAlexW2962895854MaRDI QIDQ1709552FDOQ1709552

Li Wang, H. Cao

Publication date: 5 April 2018

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

Abstract: In this paper, we construct almost resolvable cycle systems of order $4k+1$ for odd $kge11$. This completes the proof of the existence of almost resolvable cycle systems with odd cycle length.

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

Recommendations

• Further results on almost resolvable cycle systems and the Hamilton–Waterloo problem
• Almost resolvable k‐cycle systems with
• Almost resolvable cycle systems --an analogue of Hanani triple systems
• The generalized almost resolvable cycle system problem
• Almost resolvable 4-cycle systems

zbMATH Keywords

Hamilton-Waterloo problemcycle systemalmost resolvable cycle system

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Cites Work

• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Octahedral, dicyclic and special linear solutions of some Hamilton-Waterloo problems
• The solution of the bipartite analogue of the Oberwolfach problem
• The equipartite Oberwolfach problem with uniform tables
• 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 for C3-Factors and Cn-Factors
• The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors
• On the Hamilton–Waterloo Problem with Odd Orders
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• The Oberwolfach problem and factors of uniform odd length cycles
• Rotational k‐cycle systems of order v < 3k; another proof of the existence of odd cycle systems
• Hanani triple systems
• Some observations on the oberwolfach problem
• Title not available (Why is that?)
• Two new direct product‐type constructions for resolvable group‐divisible designs
• On the existence of cycle frames and almost resolvable cycle systems
• Almost resolvable 4-cycle systems
• Almost resolvable cycle systems-an analogue of Hanani triple systems
• The generalized almost resolvable cycle system problem
• More results on cycle frames and almost resolvable cycle systems
• Title not available (Why is that?)
• A complete solution to the existence problem for 1-rotationalk-cycle systems ofKv
• A note on the Hamilton-Waterloo problem with \(C_8\)-factors and \(C_m\)-factors
• On the Hamilton-Waterloo problem with triangle factors and \(C_{3x}\)-factors
• A Generalization of the Hamilton–Waterloo Problem on Complete Equipartite Graphs
• The Hamilton-Waterloo problem for triangle-factors and heptagon-factors

Cited In (5)

• Almost resolvable 4-cycle systems
• On equitably 2-colourable odd cycle decompositions
• On the existence of cycle frames and almost resolvable cycle systems
• Factorizations of complete graphs into cycles and 1-factors
• On the existence of a cyclic near-resolvable \((6n+4)\)-cycle system of \(2 K_{12n+9}\)

This page was built for publication: Completing the spectrum of almost resolvable cycle systems with odd cycle length

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