Title of article :
On the Block Coloring of Steiner Triple Systems
Author/Authors :
معنويت، ريوفه نويسنده Payame Noor University Manaviyat, Raoufeh
Issue Information :
فصلنامه با شماره پیاپی 22 سال 2014
Pages :
7
From page :
71
To page :
77
Abstract :
A Steiner triple system of order v, STS(v), is an ordered pair S = (V,B), where V is a set of size v and B is a collection of triples of V such that every pair of V is contained in exactly one triple of B. A k-block coloring is a partitioning of the set B into k color classes such that every two blocks in one color class do not intersect. In this paper, we introduce a construction and use it to show that for every k-block colorable STS(v) and l-block colorable STS(w), there exists a (k+lv)-block colorable STS(vw). Moreover, it is shown that for every kblock colorable STS(v), every STS(2v+1) obtained from the well-known construction is (k + v)-block colorable.
Journal title :
Journal of Mathematical Extension(IJME)
Serial Year :
2014
Journal title :
Journal of Mathematical Extension(IJME)
Record number :
1973378
Link To Document :
بازگشت