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

混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并运用组合数学中有关分划的思想和方法对该图类的色性进行了进一步的研究,对相关文献中给出的结论进行了推广,得到了一个较为一般化的结论.并在该定理的证明中得到并证明了一个关于混合超图C稳定集的重要论断,对超图色性研究有着重要的意义.

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

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.

D-完全一致混合超图不可着色的一个充要条件

混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,lX,Xm)在删除若干C-超边后不可着色的一些结论.

关于删除若干C-超边的完全一致混合超图色数的几个结论

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数-χ(H)减小.本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图κ(n,l,m)=(X,(Xl),(X在删除若干C-超边后其上、下色数的若干结论.

C-完全一致混合超图不可着色的充要条件

混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.

一类一致混合超图的上、下色数

本文研究了在l、m固定的情况下,删除完全一致混合超图κ(n,l,m)的若干C-超边和D-超边后其上、下色数的变化.

r-一致D-超图的最大边数

混合超图H=(X,C,D)是一个三元组,其中X为H的顶点集。C为X的子集族,记作C-边。D为X的子集族,记作D-边。C=?的混合超图称为D-超图,D=?的混合超图称为C-超图。H=(X,C,D)是一混合超图,r是不小于2的正整数,若满足对任意的C-超边和D-超边,都有|C|=r,|D|=r,则称混合超图H为r-一致混合超图。特别地,若又有C=?,则称混合超图H为r-一致D超图。在本文中,我们解决当χ(H)=k时,r-一致D-超图H的最大边数这一问题。