|
|||||
|
|
| 完全图及完全二部图的点可区别Ⅳ-全染色 | |
| 引用本文： | 王国兴.完全图及完全二部图的点可区别Ⅳ-全染色[J].数学的实践与认识,2012,42(6):233-236. |
| 作者姓名： | 王国兴 |
| 作者单位： | 兰州商学院信息工程学院,甘肃兰州730020;兰州商学院商务信息技术实验教学中心,甘肃兰州730020 |
| 基金项目： | 国家自然科学基金，兰州商学院2011年度重点科研项目 |
| 摘 要： | 设G是简单图,图G的一个k-点可区别Ⅵ-全染色(简记为k-VDIVT染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:()uv,uw∈E(G),v≠w,有,f(uv)≠f(uw);()u,V∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图G的点可区别Ⅵ-全色数,记为x_(vt)~(iv)(G).讨论了完全图K_n及完全二部图K_(m,n)的VDIVT色数. |
| 关 键 词： | 图 Ⅳ-全染色 点可区别Ⅳ-全染色 点可区别Ⅳ-全色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |