完全3部图K(n-k,n-3,n)色唯一性的证明（英文）
2019-05-15分类号：O157.5
【部门】淮南职业技术学院人文教育系 合肥工业大学数学学院
【摘要】设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)是色唯一图.
【关键词】完全三部图 色唯一性 三角形子图 无弦四边形子图
【基金】Supported by the Natural Science Research Project of Higher Education of Anhui(KJ2015A404)
【所属期刊栏目】中国科学技术大学学报
文献传递
