摘 要:文章主要通過(guò)類(lèi)比最大度為3的平面圖的邊面色數(shù)的證法,證明最大度為3的1外平面圖的弱邊面染色這一例子,來(lái)展示類(lèi)比法證明在圖染色中的應(yīng)用,這種方法對(duì)圖染色的進(jìn)一步研究具有一定的借鑒意義。
關(guān)鍵詞:類(lèi)比法;1外平面圖;染色
參考文獻(xiàn):
[1]王維凡.關(guān)于外平面圖的邊面全染色[J].遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版),1994,(4):1-9.
作者簡(jiǎn)介:孫眉,浙江省金華市,浙江師范大學(xué)數(shù)理信息工程學(xué)院。endprint