Kirkman school project designs

Charles J. Colbourn, Alan C.H. Ling

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

A Kirkman school project design on v elements consists of the maximum admissible number of disjoint parallel classes, each containing blocks of sizes three except possibly one of size two or four. Černý, Horák, and Wallis completely settled existence when v ≡ 0,2 (mod 3) and made some progress and advanced a conjecture when v ≡ 1 (mod 3). In this paper, a complete solution for the existence of such designs when v ≡ 4 (mod 6) is given, and a nearly complete solution when v ≡ 1 (mod6) is also given.

Original languageEnglish (US)
Pages (from-to)49-60
Number of pages12
JournalDiscrete Mathematics
Volume203
Issue number1-3
DOIs
StatePublished - May 28 1999
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Kirkman school project designs'. Together they form a unique fingerprint.

  • Cite this