Embedding balanced P₃-designs into (balanced) P₄-designs

DOI10.1016/J.DISC.2006.11.027MaRDI QIDQ2467991zbMATH OpenOpenAlexFDO

Authors Mario Gionfriddo, Gaetano Quattrocchi

Publication date 30 January 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.11.027

zbMATH Keywords

embeddingpathgraph design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05)

Recommendations

• Minimum embedding of P3-designs into (K4?e)-designs
• Balanced and strongly balanced \(P_k\)-designs
• On the embedding of partial three path designs
• Embedding of a \(\mu\)-fold \(P_3\)-design into a \(\lambda\)-fold triple system
• Embedding path designs in 4-cycle systems

Cites work

• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• 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

Cited in

(19)

• Minimum embedding of STSs into (K₃+e)-systems
• Balanced and strongly balanced \(P_k\)-designs
• Exact embedding of two \(G\)-designs into a \((G+e)\)-design
• On the embedding of partial three path designs
• Intersections and parallelism inP₃-designs
• Blocking sets in \(G\)-designs and \(K_{3,3}\)-designs
• Minimum embedding of \(P_{3}\)-designs into \(\mathrm{TS}(v,\lambda )\)
• Embedding of a \(\mu\)-fold \(P_3\)-design into a \(\lambda\)-fold triple system
• Maximum embedding of a \(E_2(v-w,4,1)\) into a \(P(v,4,\lambda)\)
• Intersections among Steiner systemsS(k,k+ 1,v)
• Minimum embedding of Steiner triple systems into \((K4-e)\)-designs. I
• 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
• scientific article; zbMATH DE number 6383821 (Why is no real title available?)
• Minimum embedding of balanced \(P_{4}\)-designs into 5-cycle systems.
• Down-linking \((K_v,\Gamma)\)-designs to \(P_3\)-designs
• Partial \(S(k-1,k,v)\)'s inducing \(P_k\)-decompositions of \(K_v\)
• Sampling complete designs
• Embedding partial \(G\)-designs where \(G\) is a 4-cycle with a pendant edge

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)