完全3部图K(n-k,n-3,n)色唯一性的证明（英文）

作者：徐利民; 杨志林^*

来源：中国科学技术大学学报, 2019, 49(05): 377-381.

• 完全三部图
• 色唯一性
• 三角形子图
• 无弦四边形子图

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.

• 单位
  淮南职业技术学院; 数学学院; 合肥工业大学