论文部分内容阅读
设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:(V)uv,uw∈E(G),u≠w,有f(uv)≠f(uw)；(V)u,v∈V(G),u≠u,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv) |uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图的点可区别Ⅳ-金色数,记为xivvt(G).本文给出了双星S2n,轮Wn和扇Fn的点可区别Ⅳ-金色数.