圖G的k-鄰點可區(qū)別邊染色是指G的一個正常k-邊染色滿足對任意相鄰頂點u和v,與u關(guān)聯(lián)的邊所染顏色集合和與v關(guān)聯(lián)的邊所染顏色集合不同。使G有k-鄰點可區(qū)別邊染色的k的最小值稱為G的鄰點可區(qū)別邊色數(shù),記作χ′_a（G）。通過運用權(quán)轉(zhuǎn)移方法研究了無相交三角形平面圖的鄰點可區(qū)別邊色數(shù),證明了若圖G為無相交三角形平面圖,則χ′_a（G）≤max{Δ（G）+2,10}。 

【文章來源】：山東大學學報(理學版). 2020,55(09)北大核心CSCD

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 主要結(jié)論及證明


【參考文獻】：
期刊論文
[1]圍長至少為4的平面圖的鄰點可區(qū)別邊色數(shù)（英文）[J]. 嚴丞超,黃丹君,王維凡.  數(shù)學研究. 2012(04)



本文編號：3225674