论文部分内容阅读
混合超图是在超图的基础上添加一个反超边得到的图.超边和反超边的区别主要体现在着色要求上.在着色中,要求每一超边至少耍有两个点着不同的颜色,而每一反超边至少有两个点着相同的颜色.最大最小颜色数分别称为混合超图的上色数和下色数.本文主要研究反超图,即只含反超边的超图.讨论了上色数为3的4一致超图的最小边数问题.给出了上色数为3的4一致反超图的最小边数的一个上界和一个下界。