斯泰勒三元系(STS)的着色理论
赵平
临沂师范学院,数学系,山东,临沂,276005
摘要：主要讨论斯泰勒三元系(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)时,该上界也是可以达到的.
关键词：反超图上色数斯泰勒三元系(STS)
分类号：O157.5(代数、数论、组合理论)
资助基金：山东省教育厅资助项目(J00P55)
论文发表日期：2002-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：3( 11-13 )
英文信息