斯泰勒三元系(STS)的着色理论

• 作者: 赵平
• 来源期刊: 聊城师院学报（自然科学版）
• 学科: 数学
• 关键词: 反超图 上色数 斯泰勒三元系(STS)
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 基础科学研究
• 页码范围: 11-13
• 页数: 3页
• 分类号: O157.5
• 字数: 3120字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2002.03.005

摘要

主要讨论斯泰勒三元系(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)时,该上界也是可以达到的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵平	临沂师范学院数学系	7	5	1.0	2.0