|
|||||
|
|
| 图的点可区别Ⅳ-全染色 | |
| 作者单位： | ;1.兰州商学院信息工程学院 |
| 摘 要： | 设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)UE(G)到{1,2,…,k}的映射,满足:uv,uw∈E(G),v≠w,有f(uv)≠f(uw);u,v∈V(G),u≠v,有C(u)≠G(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图的点可区别Ⅳ-全色数,记为χ_(vt)(iv)(G).本文给出了双星S_(2n),轮W_n和扇F_n的点可区别Ⅳ-全色数. |
| 关 键 词： | 图 点可区别Ⅳ-全染色 点可区别Ⅳ-全色数 |