Abstract: 本文用不同于[3]的方法,研究了图及其补图全色数间的关系,得到了其中 p=|V（G）|,G°为 G 的补图。该结果包含了[3]的结果,且当 P 为偶数时更强。§1 引言对于简单图 G=（V,E）,使 V∪E 的任何两个相邻或相关联的元素均有不同颜色所需要使用的最少颜色的数目,被称为 G 的全色数,记为 x_T（G）。使用一组颜色着染一个图G 的顶点和边,使得 V∪E 中任意两个相邻或相关联元素均有不同颜色,则称这个着色为