Bicoloring Steiner triple systems

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

doi:10.37236/1457

Bicoloring Steiner triple systems

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

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

36 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 language	English (US)
Pages (from-to)	25DUMMY
Journal	Electronic Journal of Combinatorics
Volume	6
Issue number	1
DOIs	https://doi.org/10.37236/1457
State	Published - Jan 1 1999
Externally published	Yes

ASJC Scopus subject areas

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

Access to Document

10.37236/1457

Cite this

@article{5583f793f454474893c64c4e519d1250,

title = "Bicoloring Steiner triple systems",

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.",

author = "Colbourn, {Charles J.} and Dinitz, {Jeffrey H.} and Alexander Rosa",

year = "1999",

month = jan,

day = "1",

doi = "10.37236/1457",

language = "English (US)",

volume = "6",

pages = "25DUMMY",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1",

}

TY - JOUR

T1 - Bicoloring Steiner triple systems

AU - Colbourn, Charles J.

AU - Dinitz, Jeffrey H.

AU - Rosa, Alexander

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.37236/1457

DO - 10.37236/1457

M3 - Article

AN - SCOPUS:10044230633

SN - 1077-8926

VL - 6

SP - 25DUMMY

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1

ER -

Bicoloring Steiner triple systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this