期刊文章详细信息
D-完全一致混合超图不可着色的一个充要条件
A necessary and sufficient condition of D-complete uniform mixed hypergraphs uncolorable
文献类型：期刊文章
机构地区：[1]青海民族大学学报编辑部,青海西宁810007
基 金：国家自然科学基金(10861009)
年 份：2011
卷 号：27
期 号：3
起止页码：308-312
语 种：中文
收录情况：CSCD、CSCD_E2011_2012、MR、ZMATH、普通刊
摘 要：混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,lX,Xm)在删除若干C-超边后不可着色的一些结论.
关 键 词：关完全一致混合超图 不可着色 充要条件
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
