On m-cycle holey systems

DOI10.1080/09720529.2016.1160511zbMath1495.05259OpenAlexW2792780118MaRDI QIDQ5069985

Wentao Wang, Hung-Lin Fu, Zhi-He Liang

Publication date: 19 April 2022

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2016.1160511

zbMATH Keywords

embeddingpacking\(m\)-cycle designholy design

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 5-cycle systems with holes
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• The Doyen-Wilson theorem extended to 5-cycles
• Embeddings of \(m\)-cycle systems and incomplete \(m\)-cycle systems: \(m\leq 14\)
• Two Doyen-Wilson theorems for maximum packings with triples
• On Alspach's conjecture with two even cycle lengths
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Embeddings of Steiner triple systems
• Cycle decompositions III: Complete graphs and fixed length cycles
• Extended skolem sequences
• On the doyen‐wilson theorem for m‐cycle systems

This page was built for publication: On m-cycle holey systems