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.

Authors

Colbourn CJ; Colbourn MJ; Rosa A

Journal

Discrete Mathematics, Vol. 45, No. 2-3, pp. 165–179

Publisher

Elsevier

Publication Date

January 1, 1983

DOI

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

ISSN

0012-365X

Associated Experts

Alexander Rosa

Professor Emeritus, Faculty of Science

Visit profile

Labels

Fields of Research (FoR)

4901 Applied mathematics 4904 Pure mathematics 49 Mathematical Sciences

View published work (Non-McMaster Users)

View published work (McMaster Users)

Contact the Experts team

Get technical help

Provide website feedback