Minimum embedding of Steiner triple systems into (K4 - e)-designs I

Charles Colbourn, Alan C H Ling, Gaetano Quattrocchi

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

A (K4 - e)-design on v + w points embeds a Steiner triple system (STS) if there is a subset of v points on which the graphs of the design induce the blocks of a STS. It is established that w ≥ v / 3, and that when equality is met that such a minimum embedding of an STS (v) exists, except when v = 15.

Original languageEnglish (US)
Pages (from-to)5308-5311
Number of pages4
JournalDiscrete Mathematics
Volume308
Issue number22
DOIs
StatePublished - Nov 28 2008

    Fingerprint

Keywords

  • Design embedding
  • Graph design
  • Resolvable design
  • Steiner triple system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this