论文部分内容阅读
设G是简单图，f是从V（G）∪E（G）到{1，2，…，k}的一个映射．对每个u∈V（G），令C（u）={f（u））∪{f（uv）｜v∈V（G），uv∈E（G）}．如果f是k-正常全染色，且对任意u，v∈V（G），有C（u）≠C（u），那么称f为图G的点可区别全染色（简称为k-VDTC）．数χvt（G）=min{k｜G有k-VDTC}称为图G的点可区别全色数．给出m阶路Pm和n＋1阶星Sn的联图的点可区别全色数．