求图的色多项式的一种新方法及其应用

设G是简单图,f(G,t)是它的色多项式,k是自然数,我们记 t]_k=t(t—1)(t—2)…(t—k+1)。 定义1 若图G的生成子图H的每个分支都是完全图,则称H为G的理想子图。