论文部分内容阅读
混合超图含有两种超边，有两个点染相同的颜色的称为该混合超图的C-超边，有两个点染不同的颜色的称为该混合超图的D-超边。用颜色最多的染色所用的颜色数称为该混合超图的上色数，用颜色最少的染色所用的颜色数称为该混合超图的下色数。因为还没有找到在包含意义下比C-单星和C-摆线这两种C-超图更小的非C-完美一致C-超图，故Vitaly.Voloshin在文献[2]中提出了如下猜想: r-一致C-超图HC=(X, C)是C-完美C-超图的充要条件是H没有子C-超图是C-单星或C-摆线。C-摆线是一种特殊的混合圈区间超图，在研究C-完美混合超图的染色理论中起着举足轻重的作用。本文得到了关于C-摆线的染色理论的一些结果。