严格染色相关论文
混合超图的染色问题是1992年提出来的,正式发表的第一篇文章([74])于1995年刊登在"Discrete Mathematics".该理论是国际上比较新的......
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界.......
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边......
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边......
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图......
若一个混合超图难(X,CD)满足G=D则称H为bi.超图.本文主要讨论上色数最小的bi一超图的最小边数f*-I题.证明了上色数为2的3一致bi一超图的最......