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