论文部分内容阅读
文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,A)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,A)=P(H,A))的图H都与图G同构(G丝H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n〉[(k+1)2/4]+1,并且愚〉2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。