高度图的全色数

定义1 图G(V,E)的染色x:V∪E→{1,2,…}满足 (ⅰ)邻点和邻边染色不同; (ⅱ)点与其关联的边染色不同,则称π为G的全染色。 定义2 G的全染色π所用的最少颜色数,称为G的全色数,简记为x_2(G)。