Bicoloring Steiner triple systems
The electronic journal of combinatorics, Tome 6 (1999)
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.
@article{10_37236_1457,
author = {Charles J. Colbourn and Jeffrey H. Dinitz and Alexander Rosa},
title = {Bicoloring {Steiner} triple systems},
journal = {The electronic journal of combinatorics},
year = {1999},
volume = {6},
doi = {10.37236/1457},
zbl = {0924.05007},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1457/}
}
Charles J. Colbourn; Jeffrey H. Dinitz; Alexander Rosa. Bicoloring Steiner triple systems. The electronic journal of combinatorics, Tome 6 (1999). doi: 10.37236/1457
Cité par Sources :