上色数相关论文
混合超图的上、下色数与c-超边和△-超边数有着必然联系.一般地,增加c-超边会使下色数χ()增加,增加△-超边会使上色数χ()减小.本......
混合超图含有两种超边，有两个点染相同的颜色的称为该混合超图的C-超边，有两个点染不同的颜色的称为该混合超图的D-超边。用颜色最多......
近年来，超图理论得到迅速发展和完善。超图是有限集合的子集系统，是离散数学中最一般的结构，超图的着色理论在离散数学中起着非常重要......
混合超图的染色问题是1992年提出来的,正式发表的第一篇文章([74])于1995年刊登在"Discrete Mathematics".该理论是国际上比较新的......
给定正整数t，v，k和λ，设X为一个v元集，B是由X的某些k元子集（称为区组）所组成的子集族.若X的任意一个t元子集都至多包含在B的λ个区组中，则......
反超图及其上色数的概念是由Vitaly I Voloshin(1995)提出来的. 该文主要研究斯泰勒三元系(Steiner Triple System,简记为STS)及其......
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界.......
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边......
众所周知,任意顶点数大于1的图至少有两个点的度数相同.但该结论对反超图不再成立.证明了任意3一致反超图都可嵌入到一个完全不规......
讨论了3一致φ-超图的最小边数问题，给出了上色数为2的3一致φ-超图的最小边数的一个上界。......
混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特......
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边......
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论......
混合超图是在超图的基础上添加一个反超边得到的图．超边和反超边的区别主要体现在着色要求上．在着色中，要求每一超边至少耍有两个点着......
研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．......
混合超图的上、下色数与C-超边和D-超边数有着必然联系，一般地，增加C-超边会使下色数χ（￡）增加，增加公一超边会使上色数^-χ（￡）减小．本论文以......
主要讨论C-超图的染色与点的点对图的连通性之间的关系，证明了对任意给定的不小于3的正整数n，都存在上色数为n且具有最小连通点对图......
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至......
反超图及其上色数概念是由 Ｖｉｔａｌｙ Ｉ，Ｖｏｌｏｓｈｉｎ在文献［２］中提出来的．本文给出了点对图的概念，再将反超图的着色理论和图的连通性理论结合起来，给出了个正......
若一个混合超图难（X，CD）满足G=D则称H为bi．超图．本文主要讨论上色数最小的bi一超图的最小边数f＊-I题．证明了上色数为2的3一致bi一超图的最......
主要讨论了3一致反超图的最小边数问题，给出了上色数为2的3一致反超图的最小边数的一个上界。......
主要研究4一致反超图的边数问题,构造了一类边数比较小且上色数为3的4一致反超图...
主要讨论了4一致L—超图的最小边数与最小上色数的关系，给出了上色数为3的4一致L—超图的最小边数的一个上界。......
反超图及其上色数的概念是由ＶｉｔａｌｙＩＶｏｌｏｓｈｉｎ（１９９５）提出来的，该文主要研究斯泰勒三元系及其着色理论，构造了一类ＳＴＳ，并给出了它们的上色数。......
本文研究了在l、m固定的情况下,删除完全一致混合超图κ（n,l,m）的若干C-超边和D-超边后其上、下色数的变化.......
混合超图是含有两类超边的超图，一类称为G-超边，一类称为D-超边，它们的区别主要体现在染色要求上．混合超图的染色，要求每一G-超边至少有......
主要讨论了３－一致反超图的边数问题，给出了上色数为２的３一致反超图的最小边数的一个上界。......
主要讨论斯泰勒三元系(Steiner Tripk Systems,以下简称STS)的着色理论.文献[1]中给出了顶点数为n的STS(n)的上色数的一个上界为[1......
