类比法在图染色中的应用

摘 要：文章主要通过类比最大度为3的平面图的边面色数的证法，证明最大度为3的1外平面图的弱边面染色这一例子，来展示类比法证明在图染色中的应用，这种方法对图染色的进一步研究具有一定的借鉴意义。

关键词：类比法；1外平面图；染色

参考文献：

[1]王維凡.关于外平面图的边面全染色[J].辽宁大学学报（自然科学版），1994，（4）：1-9.

作者简介：孙眉，浙江省金华市，浙江师范大学数理信息工程学院。endprint