论文部分内容阅读
设f为用k色时G的正常全染色法，对任意的边uv∈E（G），其端点的色集合满足C（u）≠C（v），其中C（u={f（u））U{f（v）｜uv∈E（G））U{f（uv）}uv∈E（G）），则称，是G的k邻点强可区别的全染色法（简记作k-AVSDTC），且称xast（G）=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数．本文得到D（pn）图的邻点强可区别全色数，其中pn为n阶路．