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

【文章來(lái)源】：山東大學(xué)學(xué)報(bào)(理學(xué)版). 2020,55(09)北大核心CSCD

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

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


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



本文編號(hào)：3225674