摘要:设G是简单图,G表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称图G与H是色等价的,简单的表示H~G.记[G]={H| H~G}.若[G]={G},称G是色唯一的.设K(p,p)是一个二部图且S是完全图Kp的s条边组成的子集,K+s(p,p)表示在K(p,p)的一个具有p个点的独立集中增加S中的所有边得到的图.本文中证明了当p≥s+2且S的边导出了子图是二部图时,[K+s(p,p)]={NpV G|G∈[Kp-s]},其中NpV G表示Np和G的联图,Np=Kp,并给出了一个K+s(p,p)色唯一的一个充要条件;进而部分的回答了Teo和Koh在Graph J Theory(1990)中提出的一个问题.