论文标题
Steiner三重系统的好点测序
Good point sequencings of Steiner triple systems
论文作者
论文摘要
Steiner三重系统V,STS(V)的L良好测序是系统点的排列,因此排列中没有连续点包含一个块。众所周知,每个具有V> 3的STS(V)都有一个3好的测序。事实证明,每个具有V> = 13的STS(V)都有一个4良好的测序,并且每个3个具有V> = 15的3个chrostic sts(v)具有5好的测序。还给出了小阶三重系统的计算结果。
An l-good sequencing of a Steiner triple system of order v, STS(v), is a permutation of the points of the system such that no l consecutive points in the permutation contains a block. It is known that every STS(v) with v > 3 has a 3-good sequencing. It is proved that every STS(v) with v >= 13 has a 4-good sequencing and every 3-chromatic STS(v) with v >= 15 has a 5-good sequencing. Computational results for Steiner triple systems of small order are also given.