D-完全一致混合超图上色数的研究  

Some Results on the Upper Chromatic Number of D-complete Uniform mixed hypergraphs

作　　者：郑国彪[1] 

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

出　　处：《青海师范大学学报（自然科学版）》2012年第2期1-5,共5页Journal of Qinghai Normal University(Natural Science Edition)

摘　　要：混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.The upper chromatic number and the lower chromatic number of mixed hypergraphs closely relacted with the number of its C--hyperedges and D--hyperedges. In general, adding one C--edges to H can increase X （H） and adding one D--edge can decrease X （H） ,where H is a mixed hypergraph, X （H） is the lower chromatic number of H and X （H） is the upper chromatic number of H. In this artical,we study on the upper chromatical number of D--complete Uniform mixed hypergraphs and attain some initial results for this.

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

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