| 斯泰勒三元系(STS)的着色理论 |
| |
| 引用本文： | 赵平.斯泰勒三元系(STS)的着色理论[J].聊城大学学报(自然科学版),2002,15(3):11-13. |
| |
| 作者姓名： | 赵平 |
| |
| 作者单位： | 临沂师范学院,数学系,山东,临沂,276005 |
| |
| 基金项目： | 山东省教育厅科技发展计划项目(J00P55) |
| |
| 摘 要： | 主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为log_2(n+1)],并证明了当 n=2~k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2~k-1时该上界是否也可以达到.本文改进了其上界为log_2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2~k-1)时,该上界也是可以达到的.
|
| 关 键 词： | 反超图 上色数 斯泰勒三元系(STS) |
| 文章编号： | 1007-8304(2002)03-0011-03 |
| 修稿时间： | 2002年4月21日 |
The Coloring Theory of Steiner Triple Systems |
| |
| ZHAO Ping.The Coloring Theory of Steiner Triple Systems[J].Journal of Liaocheng University:Natural Science Edition,2002,15(3):11-13. |
| |
| Authors: | ZHAO Ping |
| |
| Abstract: | This paper discusses the coloring theory of Steiner Triple Systems. In reference1],it was proved that the upper chromatic number of a STS(n) is at most log2(n + 1)],and it was also proved that this upper bound is achievable when n = 2k-1. This paper proves that this upper bound is also achievable when n = 3(2k-1). |
| |
| Keywords: | co-hypergraph upper chromatic number Steiner Triple System |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
