文件名称：Pm×Kn的邻点可区别全色数 (2006年)
文件大小：214KB
文件格式：PDF
更新时间：2024-06-15 19:15:20
自然科学 论文
设G是简单图。设f是一个从V(G)∪E(G)到｛1,2,…,k｝的映射。对每个v∈V(G),令Cf(v)=｛f(v)｝∪ ｛f (vw)︱w ∈ v(G),vw∈E(G)｝。如果f是k-正常全染色,且对任意 u,v∈V(G),uv∈E(G),有Cf(u)≠Cf(v),那么称f为图G的邻点可G别全染色(简称为 k-AVDTC)。数xat(G)=min｛k︱G有k-AVDTC｝称为图G的邻点可区别全色数。本文给出路只双和完全图Kn的Cartesion积的邻点可区别全色数。