BALANCED STEINER TRIPLE-SYSTEMS

Authors
COLBOURN C HADDAD L LINEK V
Citation
C. Colbourn et al., BALANCED STEINER TRIPLE-SYSTEMS, J COMB TH A, 78(2), 1997, pp. 292-302
Citations number
10
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
78
Issue
2
Year of publication
1997
Pages
292 - 302
Database
ISI
SICI code
0097-3165(1997)78:2<292:BST>2.0.ZU;2-7
Abstract
A coloring of a Steiner triple system is equitable if the cardinalitie s of the color classes differ by at most one. It is shown that, with t he possible exceptions of v is an element of {19, 21, 37, 49, 55, 57, 67, 69, 85, 109, 139}, there exists for all v equivalent to 1, 3 (mod 6) and v greater than or equal to 15, a 3-chromatic Steiner triple sys tem of order v all of whose 3-colorings are equitable. (C) 1997 Academ ic Press.