。
分类法.由Vizing定理可知χ′("G")=Δ("G") 或 Δ("G") + 1。若为前者，称"G"为第一类图(Class 1)，否则称为第二类图 (Class 2)。虽然只有两类，但证明了，确定任意图属于哪一类是一个NP完全问题。不过，对于特定类型的图也有部分的解答。比如对于简单平面图，自己证明了，如果Δ("G")≥8 则是第一类的，但对于Δ("G")=2,3,4,5 的情况则有第二类图存在：把正多面体的其中一边截成两条，即可得到 Δ("G")=3,4,5 的平面图，