论文部分内容阅读
设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)∪ E(G)到{1,2,…,k}的映射,满足:(V)uv,uw∈E(G),v≠w,有f(uv)≠f(uw)；(V)u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)luv∈E(G)}.数min{klG有一个k-VDIVT染色}称为图G的点可区别Ⅳ-全色数,记为xivvt(G).讨论了完全图Kn及完全二部图Km,n的VDIVT色数.