Minimum embedding of balanced P₄-designs into 5-cycle systems.
A decomposition of \(K_v\) into \(P_4\)s so that every vertex belongs to the same number of \(P_4\)s is a {balanced \(P_4\)-design}. For some number \(v+w\), there is a decomposition of \(K_{v+w}\) into 5-cycles, so that restricting to chosen \(v\) vertices, we obtain the \(P_4\)-design; the 5-cycle system {embeds} the \(P_4\)-design. What is the smallest value of \(w\) so that some balanced \(P_4\)-design of order \(v\) can be embedded in a 5-cycle system of order \(v+w\)? It is shown that the minimum value of \(w\) is \((v-1)/3\) when \(v \equiv 4,16 \pmod{30}\), \((v+5)/3\) when \(v \equiv 7,10,22,25 \pmod{30}\), \((v+11)/3\) when \(v \equiv 1,13,28 \pmod{30}\), and \((v+17)/3\) when \(v \equiv 19 \pmod{30}\).
- Minimum embedding of a \(P_{4}\)-design into a balanced incomplete block design of index \(\lambda \)
- Embedding balanced \(P_{3}\)-designs into (balanced) \(P_{4}\)-designs
- Embedding path designs in 4-cycle systems
- 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 4106905
- Embedding balanced \(P_{3}\)-designs into (balanced) \(P_{4}\)-designs
- Embedding handcuffed designs in D-designs, where D is the triangle with attached edge
- Embedding handcuffed designs with block size 2 or 3 in 4-cycle systems
- Embedding path designs in 4-cycle systems
- Embedding Steiner triple systems into Steiner systems S(2,4,v).
- scientific article; zbMATH DE number 3788634 (Why is no real title available?)
- scientific article; zbMATH DE number 1016456 (Why is no real title available?)
- scientific article; zbMATH DE number 2061156 (Why is no real title available?)
- scientific article; zbMATH DE number 867473 (Why is no real title available?)
- Minimum embedding of Steiner triple systems into (K4-e)-designs. I
- On certain distributions of integers in pairs with given differences
- Some Remarks on the Triple Systems of Steiner.
This page was built for publication: Minimum embedding of balanced \(P_{4}\)-designs into 5-cycle systems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1428541)
