排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
郑国彪 《纯粹数学与应用数学》2011,27(3):308-312
混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数x(H)增加,增加D-超边会使上色数(x)(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数... 相似文献
2.
图的特征多项式有许多性质,本文给出了特征多项式的指数表达式,特征多项式的导数的几个不同表达式以及高阶导数的图论意义。 相似文献
3.
郑国彪 《纯粹数学与应用数学》2012,28(3):294-302
混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并运用组合数学中有关分划的思想和方法对该图类的色性进行了进一步的研究,对相关文献中给出的结论进行了推广,得到了一个较为一般化的结论.并在该定理的证明中得到并证明了一个关于混合超图C稳定集的重要论断,对超图色性研究有着重要的意义. 相似文献
1