Embedding balanced P₃-designs into (balanced) P₄-designs
A \(P_k\)-design of order \(v\) is a pair \((V,P)\) where \(V\) is the vertex set of the complete graph \(K_v\) on \(v\) vertices and \(P\) is a decomposition of the edge set of \(K_v\) into copies of \(P_k\), the path with \(k\) vertices and \(k-1\) edges. A \(P_k\)-design is balanced if each vertex belongs to the same number of paths in \(B\). A \(P_k\)-design \((V,P)\) is embedded in a \(P_k\)-design \((W,Q)\) if there is an injective function \(f: P\to Q\) such that \(B\) is a subgraph of \(f(B)\) for all \(B\in P\). Necessary and sufficient condition are obtained for the existence of embeddings of balanced \(P_k\)-designs into (1) balanced \(P_{k+1}\)-designs, and (2) into \(P_{k+1}\)-designs.
- Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed 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 path designs into kite systems
- Graph decompositions, handcuffed prisoners and balanced p-designs
- Handcuffed designs
- scientific article; zbMATH DE number 867473 (Why is no real title available?)
- Minimum embedding of a \(P_{4}\)-design into a balanced incomplete block design of index \(\lambda \)
- Embeddings of \(P_{3}\)-designs into bowtie and almost bowtie systems
- Minimum embedding of balanced \(P_{4}\)-designs into 5-cycle systems.
- Embedding partial \(G\)-designs where \(G\) is a 4-cycle with a pendant edge
- Minimum embedding of \(P_{3}\)-designs into \(\mathrm{TS}(v,\lambda )\)
- Minimum embedding of Steiner triple systems into (K4-e)-designs. I
- On the embedding of partial three path designs
- Intersections among Steiner systemsS(k,k+ 1,v)
- Blocking sets in \(G\)-designs and \(K_{3,3}\)-designs
- Down-linking (K_v,)-designs to P₃-designs
- scientific article; zbMATH DE number 6383821 (Why is no real title available?)
- Embedding of a -fold P₃-design into a -fold triple system
- Maximum embedding of a E₂(v-w,4,1) into a P(v,4,)
- Minimum embedding of STSs into (K₃+e)-systems
- Intersections and parallelism inP3-designs
- Partial S(k-1,k,v)'s inducing P_k-decompositions of K_v
- Sampling complete designs
- Exact embedding of two G-designs into a (G+e)-design
- Balanced and strongly balanced \(P_k\)-designs
This page was built for publication: Embedding balanced \(P_{3}\)-designs into (balanced) \(P_{4}\)-designs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467991)
