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