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

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

论文摘要

设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)是色唯一图.

论文目录

文章来源

类型: 期刊论文

作者: 徐利民,杨志林

关键词: 完全三部图,色唯一性,三角形子图,无弦四边形子图

来源: 中国科学技术大学学报 2019年05期

年度: 2019

分类: 基础科学

专业: 数学

单位: 淮南职业技术学院人文教育系,合肥工业大学数学学院

基金: Supported by the Natural Science Research Project of Higher Education of Anhui(KJ2015A404)

分类号: O157.5

页码: 377-381

总页数: 5

文件大小: 189K

下载量: 15

相关论文文献

标签:;  ;  ;  ;  

完全3部图K(n-k,n-3,n)色唯一性的证明(英文)
下载Doc文档

猜你喜欢