類比法在圖染色中的應用
2018-01-19 13:41:20孫眉
考試周刊 2018年8期
摘 要：文章主要通過類比最大度為3的平面圖的邊面色數的證法，證明最大度為3的1外平面圖的弱邊面染色這一例子，來展示類比法證明在圖染色中的應用，這種方法對圖染色的進一步研究具有一定的借鑒意義。
關鍵詞：類比法；1外平面圖；染色
參考文獻：
[1]王維凡.關于外平面圖的邊面全染色[J].遼寧大學學報（自然科學版），1994，（4）：1-9.
作者簡介：孫眉，浙江省金華市，浙江師范大學數理信息工程學院。endprint
