Minimum embedding of P3-designs into (K4-e)-designs

Charles Colbourn; Alan C H Ling; Gaetano Quattrocchi

doi:10.1002/jcd.10044

Minimum embedding of P₃-designs into (K₄-e)-designs

Charles Colbourn, Alan C H Ling, Gaetano Quattrocchi

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

26 Scopus citations

Abstract

A (K₄ -e)-design on v w points embeds a P₃-design on v points if there is a subset of v points on which the K₄ -e blocks induce the blocks of a P₃-design. It is shown that w ≤ 34 (v - 1). When equality holds, the embedding design is easily constructed. In this paper, the next case, when w 3 4 v, is settled with finitely many exceptions.

Original language	English (US)
Pages (from-to)	352-366
Number of pages	15
Journal	Journal of Combinatorial Designs
Volume	11
Issue number	5
DOIs	https://doi.org/10.1002/jcd.10044
State	Published - 2003

Keywords

Embedding
Graph design
Resolvable design
Subdesign

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1002/jcd.10044

Cite this

@article{fafa71e72eaa4038a43ebb22d3fe83bf,

title = "Minimum embedding of P3-designs into (K4-e)-designs",

abstract = "A (K4 -e)-design on v w points embeds a P3-design on v points if there is a subset of v points on which the K4 -e blocks induce the blocks of a P3-design. It is shown that w ≤ 34 (v - 1). When equality holds, the embedding design is easily constructed. In this paper, the next case, when w 3 4 v, is settled with finitely many exceptions.",

keywords = "Embedding, Graph design, Resolvable design, Subdesign",

author = "Charles Colbourn and Ling, {Alan C H} and Gaetano Quattrocchi",

year = "2003",

doi = "10.1002/jcd.10044",

language = "English (US)",

volume = "11",

pages = "352--366",

journal = "Journal of Combinatorial Designs",

issn = "1063-8539",

publisher = "John Wiley and Sons Inc.",

number = "5",

}

TY - JOUR

T1 - Minimum embedding of P3-designs into (K4-e)-designs

AU - Colbourn, Charles

AU - Ling, Alan C H

AU - Quattrocchi, Gaetano

PY - 2003

Y1 - 2003

N2 - A (K4 -e)-design on v w points embeds a P3-design on v points if there is a subset of v points on which the K4 -e blocks induce the blocks of a P3-design. It is shown that w ≤ 34 (v - 1). When equality holds, the embedding design is easily constructed. In this paper, the next case, when w 3 4 v, is settled with finitely many exceptions.

AB - A (K4 -e)-design on v w points embeds a P3-design on v points if there is a subset of v points on which the K4 -e blocks induce the blocks of a P3-design. It is shown that w ≤ 34 (v - 1). When equality holds, the embedding design is easily constructed. In this paper, the next case, when w 3 4 v, is settled with finitely many exceptions.

KW - Embedding

KW - Graph design

KW - Resolvable design

KW - Subdesign

UR - http://www.scopus.com/inward/record.url?scp=0242636897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242636897&partnerID=8YFLogxK

U2 - 10.1002/jcd.10044

DO - 10.1002/jcd.10044

M3 - Article

AN - SCOPUS:0242636897

SN - 1063-8539

VL - 11

SP - 352

EP - 366

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

IS - 5

ER -