首页 | 本学科首页   官方微博 | 高级检索  
     检索      

D-完全一致混合超图上色数的研究
引用本文:郑国彪.D-完全一致混合超图上色数的研究[J].青海师范大学学报(自然科学版),2012,28(2):1-5.
作者姓名:郑国彪
作者单位:青海民族大学学报编辑部,青海西宁,810007
摘    要:混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.

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

Some Results on the Upper Chromatic Number of D--complete Uniform mixed hypergraphs
ZHENG Guo-biao.Some Results on the Upper Chromatic Number of D--complete Uniform mixed hypergraphs[J].Journal of Qinghai Normal University(Natural Science Edition),2012,28(2):1-5.
Authors:ZHENG Guo-biao
Institution:ZHENG Guo-biao(Editer Department of Qinghai Nationalities Institutes,Xining 810007,China)
Abstract: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 χ(H) and adding one D-edge can decrease χ-(H),where H is a mixed hypergraph,χ(H) is the lower chromatic number of H and χ-(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.
Keywords:D--complete uniform mixed hypergraphs  upper chromatic number  lower chromatic number  initial results
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号