|
|||||
|
|
| 完全t部图K(n-k,n-2,n,…,n)的色唯一性 | |
| 作者姓名： | 徐利民 杨志林 |
| 作者单位： | 1. 合肥工业大学 数学学院，安徽 合肥 230009; 淮南职业技术学院 基础部，安徽 淮南 232001 2. 合肥工业大学 数学学院,安徽 合肥,230009 |
| 基金项目： | 淮南职业技术学院科研资助项目 |
| 摘 要： | 文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n>[(k+1)2/4]+1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。 |
| 关 键 词： | 色唯一图 色划分数 完全t部图 三角形子图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |