设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
本文来源: https://www.lunwen90.cn/article/782a4fb138e7b1290ccc9279.html