單圈圖的D(2)-點(diǎn)和可區(qū)別全染色

摘要： 圖G的D(2)-點(diǎn)和可區(qū)別全染色是指在圖G的一個(gè)正常全染色φ下, G中任意兩個(gè)距離不超過2的頂點(diǎn)u, v,其色集合中所有顏色數(shù)之和互不相同.使得G有一個(gè)k-D(2)-點(diǎn)和可區(qū)別全染色的最小整數(shù)k,稱為圖G的D(2)-點(diǎn)和可區(qū)別全色數(shù).文中應(yīng)用組合零點(diǎn)定理和權(quán)轉(zhuǎn)移方法刻畫了單圈圖的D(2)-點(diǎn)和可區(qū)別全染色,并得到其D(2)-點(diǎn)和可區(qū)別全色數(shù). （共8頁）