论文部分内容阅读
本文对图与超图的全着色进行了研究。文章首先综述了一般图中全着色的概念和研究现状，然后自然地引入了超图中全着色的分类和概念。随后着重讨论了特殊超图，如：超星、超树等的全着色性质。在研究超星全着色时，阐述了超星不同的定义，对其进行了分类，并根据研究的需要，采用定义3.2为超星的概念。接着给出超星的弱全色数和强全色数表达式，并有详细的理论性证明。再根据超星的结构特征，证明了超星全着色的计数公式。最后提出了关于超星全着色的两个有效算法，同时通过两个例子说明了全色数表达式、全着色计数和算法的正确性。