Sampling complete designs

DOI10.1016/J.DISC.2011.02.034zbMATH Open1233.05073arXiv0907.3199OpenAlexW1990616755MaRDI QIDQ658083FDOQ658083

Luca Giuzzi, Anita Pasotti

Publication date: 11 January 2012

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

Abstract: In the present paper, complete designs of graphs are considered. The notion of (regular) sampling is introduced and analyzed in detail, showing that the trivial necessary condition for its existence is actually sufficient. Some examples are also provided.

Full work available at URL: https://arxiv.org/abs/0907.3199

Recommendations

• On regular embedding of \(H\)-designs into \(G\)-designs
• Embedding Partial Graph Designs, Block Designs, and Triple Systems with λ > 1
• Bounded complete embedding graphs
• scientific article; zbMATH DE number 2061156
• Exact embedding of two \(G\)-designs into a \((G+e)\)-design

zbMATH Keywords

complete graphembedding of designs

Mathematics Subject Classification ID

Other designs, configurations (05B30) Structural characterization of families of graphs (05C75)

Cites Work

• Matching theory
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• On Representatives of Subsets
• Parallel concepts in graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cyclic designs with block size 4 and related optimal optical orthogonal codes
• Combinatorial theory.
• 2-\((v,k,\lambda)\) designs of small order
• Title not available (Why is that?)
• Title not available (Why is that?)
• Embedding Steiner triple systems into Steiner systems \(S(2,4,v)\).
• Embeddings of simple maximum packings of triples with \(\lambda\) even
• Embedding balanced \(P_{3}\)-designs into (balanced) \(P_{4}\)-designs
• Minimum embedding of Steiner triple systems into \((K_4 - e)\)-designs. II
• Title not available (Why is that?)
• Minimum embedding of P3-designs into (K4?e)-designs
• Nesting directed cycle systems of even length
• Embedding handcuffed designs with block size 2 or 3 in 4-cycle systems
• Embedding path designs in 4-cycle systems
• Embedding handcuffed designs in \(D\)-designs, where \(D\) is the triangle with attached edge
• Minimum embedding of \(P_{3}\)-designs into \(\mathrm{TS}(v,\lambda )\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nesting of cycle systems of odd length
• Embedding Steiner triple systems in hexagon triple systems

Cited In (1)

• Simple Latin Square Sampling ±kDesigns

Uses Software

• GAP

This page was built for publication: Sampling complete designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658083)