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

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