反超图相关论文
众所周知,任意顶点数大于1的图至少有两个点的度数相同.但该结论对反超图不再成立.证明了任意3一致反超图都可嵌入到一个完全不规......
混合超图是在超图的基础上添加一个反超边得到的图.超边和反超边的区别主要体现在着色要求上.在着色中,要求每一超边至少耍有两个点着......
主要讨论斯泰勒三元系(Steiner Tripk Systems,以下简称STS)的着色理论.文献[1]中给出了顶点数为n的STS(n)的上色数的一个上界为[1......