Completing small partial triple systems

Charles Colbourn, Marlene J. Colbourn, Alexander Rosa

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

We show that special partial triple systems, so-called double stars, can always be completed to Steiner triple systems. Alternatively, each cycle list occurs in some Steiner triple system.

Original languageEnglish (US)
Pages (from-to)165-179
Number of pages15
JournalDiscrete Mathematics
Volume45
Issue number2-3
DOIs
StatePublished - 1983
Externally publishedYes

Fingerprint

Steiner Triple System
Triple System
Stars
Partial
Star
Cycle

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Completing small partial triple systems. / Colbourn, Charles; Colbourn, Marlene J.; Rosa, Alexander.

In: Discrete Mathematics, Vol. 45, No. 2-3, 1983, p. 165-179.

Research output: Contribution to journalArticle

Colbourn, Charles ; Colbourn, Marlene J. ; Rosa, Alexander. / Completing small partial triple systems. In: Discrete Mathematics. 1983 ; Vol. 45, No. 2-3. pp. 165-179.
@article{f9ccf559acaa477db8a2124a6e02ea62,
title = "Completing small partial triple systems",
abstract = "We show that special partial triple systems, so-called double stars, can always be completed to Steiner triple systems. Alternatively, each cycle list occurs in some Steiner triple system.",
author = "Charles Colbourn and Colbourn, {Marlene J.} and Alexander Rosa",
year = "1983",
doi = "10.1016/0012-365X(83)90033-X",
language = "English (US)",
volume = "45",
pages = "165--179",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "2-3",

}

TY - JOUR

T1 - Completing small partial triple systems

AU - Colbourn, Charles

AU - Colbourn, Marlene J.

AU - Rosa, Alexander

PY - 1983

Y1 - 1983

N2 - We show that special partial triple systems, so-called double stars, can always be completed to Steiner triple systems. Alternatively, each cycle list occurs in some Steiner triple system.

AB - We show that special partial triple systems, so-called double stars, can always be completed to Steiner triple systems. Alternatively, each cycle list occurs in some Steiner triple system.

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

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

U2 - 10.1016/0012-365X(83)90033-X

DO - 10.1016/0012-365X(83)90033-X

M3 - Article

AN - SCOPUS:2442484699

VL - 45

SP - 165

EP - 179

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 2-3

ER -