论文部分内容阅读
设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的邻点可区别全染色(简称为k-AVDTC).数χat(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数.本文给出路Pm和完全图Kn的Cartesion积的邻点可区别全色数.