论文部分内容阅读
全色数XT(G)，是指使相邻或关联的元素(顶点和边)染不同颜色的最小止整数.C.N.Carnpos和C.P.de Mello通过直接染色法确定了格图的全色数，并确定了最大度为0，1，2，4，以及最大度为3的树、最大导出圈长为4、恰有一个顶点的部分格图的全色数,本文主要研究最大度为3的一类部分格图的全染色.