论文部分内容阅读
设G的色多项式为P(G,λ)=λko(λ-1)k1…(λ-m+1)km-1(λ-m)…(λ-n+1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.本文给出了几类由上述形式色多项式决定的广义树,并证明了{{Kn,Km},{Kr}}是一个完全类当且仅当r=m-1或m.