赵平
- 作品数：6 被引量：6H指数：2
- 供职机构：临沂师范学院理学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- C-超图的最小边数与染色问题被引量：2
- 2004年
- 讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.
- 赵平刁科凤
- 关键词：上色数
- 一类弱惟一染色B-超图的构造及其最小点数
- 2010年
- 定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.
- 刘洪平赵平许娟
- 关键词：上色数
- 3一致反超图的完全不规则嵌入被引量：2
- 2003年
- 众所周知,任意顶点数大于1的图至少有两个点的度数相同。但该结论对反超图不再成立。证明了任意3一致反超图都可嵌入到一个完全不规则3一致反超图中,且保持上色数不变,从而也证明了完全不规则反超图的存在性。
- 刁科凤刘桂真赵平
- 关键词：上色数
- 斯泰勒三元系(STS)的着色理论被引量：3
- 2002年
- 主要讨论斯泰勒三元系(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上色数离散数学
- 3一致C-超图的最小边数
- 2006年
- 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的．
- 刁科凤赵平刘桂真
- 关键词：上色数
- 具有最小连通点对图的C-超图的染色讨论被引量：1
- 2007年
- 主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
- 刁科凤赵平
- 关键词：上色数
