2—退化图的全色数

对任意简单图Ｇ，△（Ｇ）和ＸＴ（Ｇ）分别表示Ｇ的最大度和全色数。证明了当△（Ｇ）≥４时，２－退化图Ｇ的全色数ＸＴ（Ｇ）＝△（Ｇ）＋１。