高度图的全色数

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