Bicoloring Steiner triple systems

Charles J. Colbourn, Jeffrey H. Dinitz, Alexander Rosa

Research output: Contribution to journalArticle

28 Scopus citations

Abstract

A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the color classes. In this paper we give necessary conditions for the existence of a bicoloring with 3 color classes and give a multiplication theorem for Steiner triple systems with 3 color classes. We also examine bicolorings with more than 3 color classes.

Original languageEnglish (US)
Pages (from-to)25DUMMY
JournalElectronic Journal of Combinatorics
Volume6
Issue number1
StatePublished - Dec 1 1999
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this