论文部分内容阅读
设G是简单图，设f是一个从V（G）∪E（G）到{1，2，…，k}的映射，对每个v∈V（G），令Cf（v）={f（v））∪{f（vw）｜w∈y（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积的邻点可区别全色数。