The Doyen-Wilson theorem extended to 5-cycles

DOI10.1016/0097-3165(94)90101-5zbMATH Open0809.05019OpenAlexW1975972243MaRDI QIDQ1336451FDOQ1336451

Authors: Darryn 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

Recommendations

• 5-cycle systems with holes
• Small embeddings for partial 5-cycle systems
• On the doyen‐wilson theorem for m‐cycle systems
• Embedding partial odd-cycle systems in systems with orders in all admissible congruence classes
• 5-cycle systems of \((\lambda + m) K_{v + 1} - \lambda K_v\) and \(\lambda K_{v + u} - \lambda K_v\)

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)

Cites Work

• Title not available (Why is that?)
• 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
• Small embeddings for partial cycle systems of odd length
• Embedding Partial Steiner Triple Systems
• The chromatic index of complete multipartite graphs
• Title not available (Why is that?)
• Embeddings of Steiner triple systems
• Title not available (Why is that?)
• The completion of finite incomplete Steiner triple systems with applications to loop theory
• Title not available (Why is that?)
• On the doyen‐wilson theorem for m‐cycle systems
• A partial \(m=(2k+1)\)-cycle system of order \(n\) can be embedded in an \(m\)- cycle of order \((2n+1)m\)
• Embedding directed and undirected partial cycle systems of index λ > 1

Cited In (14)

• Title not available (Why is that?)
• Small embeddings for partial 5-cycle systems
• GENERALISATIONS OF THE DOYEN–WILSON THEOREM
• Conditions for the existence of continuous schedules of duration five
• The Doyen-Wilson theorem for 3-sun systems
• Embeddings of \(m\)-cycle systems and incomplete \(m\)-cycle systems: \(m\leq 14\)
• 4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\)
• A generalization of the Doyen-Wilson theorem for extended triple systems of all indices
• Decomposition of complete multigraphs into crown graphs
• Doyen-Wilson results for odd length cycle systems
• On m-cycle holey systems
• Enclosings of \(\lambda \)-fold 4-cycle systems
• 5-cycle systems with holes
• The Doyen--Wilson theorem for kite systems

This page was built for publication: The Doyen-Wilson theorem extended to 5-cycles

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