| 完全三部图K(n-k,n-v,n)的色唯一性 |
| |
| 引用本文： | 徐利民,杨志林. 完全三部图K(n-k,n-v,n)的色唯一性[J]. 中国科学技术大学学报, 2013, 43(3): 190-196,201 |
| |
| 作者姓名： | 徐利民 杨志林 |
| |
| 作者单位： | 1. 合肥工业大学数学学院,安徽合肥230009;淮南职业技术学院,安徽淮南232001
2. 合肥工业大学数学学院,安徽合肥,230009 |
| |
| 基金项目： | 淮南职业技术学院科技基金项目 |
| |
| 摘 要： | 设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。
|
| 关 键 词： | 完全三部图 色唯一性 三角形子图 四边形子图 |
Chromatic uniqueness of complete tripartite graphs K (n-k, n-v, n) |
| |
| XU Limin , YANG Zhilin. Chromatic uniqueness of complete tripartite graphs K (n-k, n-v, n)[J]. Journal of University of Science and Technology of China, 2013, 43(3): 190-196,201 |
| |
| Authors: | XU Limin YANG Zhilin |
| |
| Affiliation: | 1(1.School of Mathematics,Hefei University of Technology,Hefei 230009,China; 2.Huainan Vocational and Technical College,Huainan 232001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
