点对图相关论文
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边......
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图......
若一个混合超图难(X,CD)满足G=D则称H为bi.超图.本文主要讨论上色数最小的bi一超图的最小边数f*-I题.证明了上色数为2的3一致bi一超图的最......