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