期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
3一致C-超图的最小边数
1
作者 刁科凤 赵平 刘桂真 《数学物理学报(A辑)》 CSCD 北大核心 2006年第6期948-952,共5页
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色.所用的最大颜色数称为对应混合超图... 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色.所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数.上、下色数与边数有密切关系.作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数.该文证明当n=2k+1时,该下界是可以达到的. 展开更多
关键词 g-超图 严格染色 上色数 点对图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部