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

Charles Colbourn, Alan C H Ling, Gaetano Quattrocchi

Research output: Contribution to journalArticle

26 Citations (Scopus)

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 ≥ 3/4(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 languageEnglish (US)
Pages (from-to)352-366
Number of pages15
JournalJournal of Combinatorial Designs
Volume11
Issue number5
DOIs
StatePublished - 2003

Fingerprint

Exception
Equality
Subset
Design

Keywords

  • Embedding
  • Graph design
  • Resolvable design
  • Subdesign

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Minimum embedding of P3-designs into (K4-e)-designs. / Colbourn, Charles; Ling, Alan C H; Quattrocchi, Gaetano.

In: Journal of Combinatorial Designs, Vol. 11, No. 5, 2003, p. 352-366.

Research output: Contribution to journalArticle

Colbourn, Charles ; Ling, Alan C H ; Quattrocchi, Gaetano. / Minimum embedding of P3-designs into (K4-e)-designs. In: Journal of Combinatorial Designs. 2003 ; Vol. 11, No. 5. pp. 352-366.
@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 ≥ 3/4(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 ≥ 3/4(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 ≥ 3/4(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

VL - 11

SP - 352

EP - 366

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

SN - 1063-8539

IS - 5

ER -