| 关于完全3部图的色唯一性 |
| |
| 引用本文： | 徐利民,杨志林.关于完全3部图的色唯一性[J].合肥工业大学学报(自然科学版),2013,36(3):378-380. |
| |
| 作者姓名： | 徐利民 杨志林 |
| |
| 作者单位： | 1. 合肥工业大学数学学院,安徽合肥230009;淮南职业技术学院基础部,安徽淮南232001
2. 合肥工业大学数学学院,安徽合肥,230009 |
| |
| 基金项目： | 淮南职业技术学院科研资助项目 |
| |
| 摘 要： | 文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。
|
| 关 键 词： | 色唯一图 色划分数 完全3部图 色等价 |
On the chromaticity of complete tripartite graphs |
| |
| XU Li-min
,
YANG Zhi-lin.On the chromaticity of complete tripartite graphs[J].Journal of Hefei University of Technology(Natural Science),2013,36(3):378-380. |
| |
| Authors: | XU Li-min YANG Zhi-lin |
| |
| Institution: | 1(1.School of Mathematics,Hefei University of Technology,Hefei 230009,China;2.Department of Basic Courses,Huainan Vocational and Technical College,Huainan 232001,China) |
| |
| Abstract: | |
| |
| Keywords: | chromatically unique graph number of partition into color class complete tripartite graph chromatic equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
