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