论文部分内容阅读
主要讨论斯泰勒三元系(Steiner Tripk Systems,以下简称STS)的着色理论.文献[1]中给出了顶点数为n的STS(n)的上色数的一个上界为[1og2(n+1)],并证明了当n=2k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当n≠2k-1时该上界是否也可以达到.本文改进了其上界为[1og2(n+1)],给出了一种由STS(n)构造了STS(3n)的方法,并证明了当n=3(2k-1)时,该上界也是可以达到的.