Completing small partial triple systems

Charles J. Colbourn; Marlene J. Colbourn; Alexander Rosa

doi:10.1016/0012-365X(83)90033-X

Completing small partial triple systems

Charles J. Colbourn, Marlene J. Colbourn, Alexander Rosa

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

11 Scopus citations

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 language	English (US)
Pages (from-to)	165-179
Number of pages	15
Journal	Discrete Mathematics
Volume	45
Issue number	2-3
DOIs	https://doi.org/10.1016/0012-365X(83)90033-X
State	Published - 1983
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

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

Fingerprint Dive into the research topics of 'Completing small partial triple systems'. Together they form a unique fingerprint.

Cite this

@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 = "Colbourn, {Charles J.} 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 J.

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 -