论文部分内容阅读
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ):P(G,λ)时,都有H≌G,则称G是色唯一图.Liu R.,Zhao H.X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当/1,和k满足/1,≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k^2/4+15/4≥6,或k是偶数且n≥k^2/4+4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k^2/4+19