The Doyen-Wilson theorem extended to 5-cycles

DOI10.1016/0097-3165(94)90101-5zbMath0809.05019OpenAlexW1975972243MaRDI QIDQ1336451

Darryn E. Bryant, C. A. Rodger

Publication date: 22 November 1994

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(94)90101-5

zbMATH Keywords

embeddingSteiner triple system5-cycle systemDoyen-Wilson theorem\(m\)-cycle system

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Triple systems (05B07)

Related Items

Small embeddings for partial 5-cycle systems, Decomposition of complete multigraphs into crown graphs, On m-cycle holey systems, Embeddings of \(m\)-cycle systems and incomplete \(m\)-cycle systems: \(m\leq 14\), GENERALISATIONS OF THE DOYEN–WILSON THEOREM, The Doyen--Wilson theorem for kite systems, 5-cycle systems with holes, Enclosings of \(\lambda \)-fold 4-cycle systems, Doyen-Wilson Results for Odd Length Cycle Systems, The Doyen-Wilson theorem for 3-sun systems, A generalization of the Doyen-Wilson theorem for extended triple systems of all indices, 4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A partial \(m=(2k+1)\)-cycle system of order \(n\) can be embedded in an \(m\)- cycle of order \((2n+1)m\)
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• The embedding of partial triple systems when 4 divides \(\lambda\)
• A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
• The completion of finite incomplete Steiner triple systems with applications to loop theory
• Embeddings of Steiner triple systems
• Small embeddings for partial cycle systems of odd length
• Embedding Partial Steiner Triple Systems
• The chromatic index of complete multipartite graphs
• Embedding directed and undirected partial cycle systems of index λ > 1
• On the doyen‐wilson theorem for m‐cycle systems