本文選題：平面圖 + 單射染色　； 參考：《西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期

【摘要】：利用歐拉公式和權(quán)轉(zhuǎn)移規(guī)則,證明了:若G為最大度Δ(G)≤6且不含4,5,6,7-圈的平面圖,則圖G的單射色數(shù)的上界為Δ(G)+5.
[Abstract]:By using the Euler formula and the weight transfer rule, it is proved that if G is a planar graph with maximum degree 螖 (G) 鈮，

本文編號(hào)：2103286