Article ID Journal Published Year Pages File Type
9512610 Discrete Mathematics 2005 9 Pages PDF
Abstract
It is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a collection of 3-subsets of its point set, called triples, such that each pair of points occurs in exactly one triple as well as a decomposition of a complete graph on v vertices into cycles of length 3. By combining those two views on STSs we develop a method for its weak coloring. This method enables us to show that each STS(25) is 4-colorable, which in turn implies that the chromatic spectrum of STS(25) is {3,4}˙.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,