论文标题

Steiner三重系统的好点测序

Good point sequencings of Steiner triple systems

论文作者

Erskine, Grahame, Griggs, Terry

论文摘要

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源