完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ，λ）表示简单图Ｇ的色多项式；若对任意简单图Ｈ 满足Ｐ（Ｈ，λ） ＝ Ｐ（Ｇ，λ），都有Ｈ 与Ｇ同构，则称Ｇ是色唯一图；设Ｋ（ｍ ，ｎ，ｒ） 表示完全三部图；本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３，则图Ｋ（ｎ － ｋ，ｎ，ｎ） 是色唯一的，（２） 若ｎ ≥８，则Ｋ（ｎ － ４，ｎ，ｎ） 是色唯一的；

On the Chromaticity of the Complete Tripartite Graph K (n-k, n, n)

Let P(G,λ) denote the chromatic polynomial of a simple graph G. Then G is said to be chromatically unique if for any simple graph H, P (H, λ) = P (G, λ) implies that H is isomorphic to G. Let K(m,n,r) denote the complete tripartite graph. We prove that(1) If n ＞ k + k2/3, then the graph K(n - k,n,n) is chromatically unique.(2) If n ≥≥ 8, then K(n - 4,n,n) is chromatically unique.