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

【摘要】：利用歐拉公式和權轉移規(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) 鈮，

本文編號：2103286