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

DOI10.1016/S0012-365X(96)00072-6zbMATH Open0884.05068MaRDI QIDQ1363688FDOQ1363688

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

Publication date: 8 March 1998

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

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

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)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• The chromatic index of complete multipartite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Embeddings of Steiner triple systems
• The Doyen-Wilson theorem extended to 5-cycles
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the doyen‐wilson theorem for m‐cycle systems
• 5-cycle systems with holes
• On the cyclic decompositions of the complete graph into polygons with odd number of edges
• Title not available (Why is that?)
• Chromatic Numbers for Certain Graphs

Cited In (17)

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

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)