-
题名D-完全一致混合超图不可着色的一个充要条件
被引量:4
- 1
-
-
作者
郑国彪
-
机构
青海民族大学学报编辑部
-
出处
《纯粹数学与应用数学》
CSCD
2011年第3期308-312,共5页
-
基金
国家自然科学基金(10861009)
-
文摘
混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,lX,Xm)在删除若干C-超边后不可着色的一些结论.
-
关键词
关完全一致混合超图
不可着色
充要条件
-
Keywords
the complete uniform mixed hypergraphs
upper chromatic number
lower chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名C-完全一致混合超图不可着色的充要条件
- 2
-
-
作者
郑国彪
-
机构
青海民族大学学报编辑部
-
出处
《青海师范大学学报(自然科学版)》
2011年第3期1-4,共4页
-
基金
国家自然科学基金资助项目:图的多项式研究及应用(No:10861009)
-
文摘
混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.
-
关键词
C-完全一致混合超图
充分必要条件
不可着色
-
Keywords
the C-complete uniform mixed hypergraphs
necessary and sufficient condition
uncolorable
-
分类号
O157
[理学—基础数学]
-