关于D-完全一致混合超图上色数的一个结论的推广  

Generalized extend of one result of the upper chromatical number of the D-complete uniform mixed hypergraph

作　　者：郑国彪[1] 

机构地区：[1]青海民族学院学报编辑部,青海西宁810000

出　　处：《纯粹数学与应用数学》2012年第3期294-302,共9页Pure and Applied Mathematics

基　　金：青海省自然科学基金(2001-Z-911)

摘　　要：混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并运用组合数学中有关分划的思想和方法对该图类的色性进行了进一步的研究,对相关文献中给出的结论进行了推广,得到了一个较为一般化的结论.并在该定理的证明中得到并证明了一个关于混合超图C稳定集的重要论断,对超图色性研究有着重要的意义.It is a important topic to study the upper and lower chromatical number of the mixed hypergraphs. As the hypergraphs have a complex structure, all study on chromatical properties of the hypergraphs are limited to only some special kind of hypergraphs. The complete uniform mixed hypergraph is the most popular one among they. In this artical, a new concept that the ：D-complete uniform mixed hypergraph was given~ and further studied its the upper chromatical number on previously a initial result basis, and a general result was attained. In the course of proving this conclusion, we find and prove a important predication connection with the stable set of the mixed hyper^raphs, which has a important mean.

关 键 词：D-完全一致混合超图 上色数 下色数 

分 类 号：O157[理学—数学]