scientific article; zbMATH DE number 1066163
An \(m\)-cycle system of order \(n\) is a pair \((S,C)\) where \(C\) is an edge-disjoint collection of cycles of length \(m\) which partition the edge set of a complete graph \(K_n\) with vertex set \(S\), \(| S| =n\). A partial \(n\)-cycle system of order \(n\) is a pair \((S,P)\) where \(S\) is as above and \(P\) is a collection of edge-disjoint \(m\)-cycles of \(K_n\) (not necessarily including all of the edges of \(K_n\)). It is well known that a partial \(m\)-cycle system of order \(n\) can be embedded in an \(m\)-cycle system of order \(m(2n+1)\) when \(m\) is odd, and in an \(m\)-cycle system of order \(2nm+1\) if \(m\) is even. The article is a nice survey of the techniques used to obtain these embeddings. For the entire collection see [Zbl 0871.00034].
- Small embeddings for partial cycle systems of odd length
- Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems
- scientific article; zbMATH DE number 4081593
- A partial m=(2k+1)-cycle system of order n can be embedded in an m- cycle of order (2n+1)m
- Embeddings of m-cycle systems and incomplete m-cycle systems: m 14
- Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems
- Embedding partial \(G\)-designs where \(G\) is a 4-cycle with a pendant edge
- Six-cycle systems
- Small embeddings for partial cycle systems of odd length
- On the embedding of partial three path designs
- Doyen-Wilson results for odd length cycle systems
- Small embeddings for partial 5-cycle systems
- Embedding partial odd-cycle systems in systems with orders in all admissible congruence classes
- scientific article; zbMATH DE number 4081593 (Why is no real title available?)
- Small embeddings of partial directed cycle systems
- scientific article; zbMATH DE number 109207 (Why is no real title available?)
- scientific article; zbMATH DE number 124520 (Why is no real title available?)
- scientific article; zbMATH DE number 1279021 (Why is no real title available?)
- A small embedding for partial even-cycle systems
- scientific article; zbMATH DE number 1343525 (Why is no real title available?)
- scientific article; zbMATH DE number 1355290 (Why is no real title available?)
- scientific article; zbMATH DE number 1076133 (Why is no real title available?)
- Embedding directed and undirected partial cycle systems of index λ > 1
- scientific article; zbMATH DE number 2105042 (Why is no real title available?)
- A partial m=(2k+1)-cycle system of order n can be embedded in an m- cycle of order (2n+1)m
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4357347)