全色数论文

论文摘要图的染色问题，是图论的主要研究问题之一．图的染色一般分为边染色、点染色、全染色以及其它特定染色．本文讨论了平面图的全染色问题，证明了四个主要结论．本文讨论的图均为简单无...

论文摘要染色问题是图论的重要问题之一。它起源于四色问题的研究。有很强的理论意义和实际意义。目前，随着图的染色问题在现实中被广泛应用，它逐渐成为众多学者研究的重要领域之一。是图论...

论文摘要图的染色问题,是图论的主要研究问题之一。图的染色一般分为边染色、点染色、点边染色以及其它特定染色。本文研究了双外平面图的两种基本染色问题,证明了四个主要的结论。以下所说...

论文摘要图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜色的最少数目称为它的全色数,记...