具有较大四独立集的色唯一的三部图

设Ｇ 是简单图，G表示图Ｇ 的补图，用Ｐ（Ｇ，λ）表示图Ｇ 的色多项式．若Ｐ（Ｇ，λ）＝Ｐ（Ｈ，λ），则称Ｇ 与Ｈ 是色等价的，简记为Ｈ～Ｇ．令［Ｇ］＝｛Ｈ｜Ｈ～Ｇ｝．若［Ｇ］＝｛Ｇ｝，称Ｇ 是色唯一的．设Ｋn,n,n是一个完全三部图且各部分顶点数均为ｎ．图Ｇ＝Ｋn,n,n－Ｓ 表示从完全三部图Ｋn,n,n.中删去边集Ｓ 所得的图．本文证明了一些具有较大四独立集的三部图是色唯一的．