Embeddings of m-cycle systems and incomplete m-cycle systems: m 14

DOI10.1016/S0012-365X(96)00072-6MaRDI QIDQ1363688zbMATHFDO

Authors Darryn Bryant, C. A. Rodger, Erin R. Spicer

Publication date 8 March 1998

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

embedding\(m\)-cycle system

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4081593
• scientific article; zbMATH DE number 1066163
• Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems
• Doyen-Wilson results for odd length cycle systems

Cites work

• scientific article; zbMATH DE number 3847402 (Why is no real title available?)
• scientific article; zbMATH DE number 4139781 (Why is no real title available?)
• scientific article; zbMATH DE number 3675916 (Why is no real title available?)
• scientific article; zbMATH DE number 3788634 (Why is no real title available?)
• scientific article; zbMATH DE number 4127262 (Why is no real title available?)
• scientific article; zbMATH DE number 3218576 (Why is no real title available?)
• 5-cycle systems with holes
• Chromatic Numbers for Certain Graphs
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Embeddings of Steiner triple systems
• Graph theory
• On the cyclic decompositions of the complete graph into polygons with odd number of edges
• On the doyen‐wilson theorem for m‐cycle systems
• The Doyen-Wilson theorem extended to 5-cycles
• The chromatic index of complete multipartite graphs

Cited in

(17)

• Enclosings of \(\lambda \)-fold 4-cycle systems
• On m-cycle holey systems
• scientific article; zbMATH DE number 109207 (Why is no real title available?)
• Decomposition of complete multigraphs into crown graphs
• Decomposing various graphs into short even-length cycles
• Doyen-Wilson results for odd length cycle systems
• \(d\)-cube decompositions of \(K_n\setminus K_m\)
• scientific article; zbMATH DE number 1890841 (Why is no real title available?)
• \((m,n)\)-cycle systems
• Small embeddings for partial 5-cycle systems
• Packings and coverings of various complete graphs with the 4-cycle with a pendant edge
• scientific article; zbMATH DE number 1076133 (Why is no real title available?)
• Common multiples of complete graphs and a 4-cycle
• 4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\)
• GENERALISATIONS OF THE DOYEN–WILSON THEOREM
• Six-cycle systems
• Decomposing \(K_{u + w} - K_u\) into cycles of prescribed lengths

This page was built for publication: Embeddings of \(m\)-cycle systems and incomplete \(m\)-cycle systems: \(m\leq 14\)

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