平面图的非正常染色  

A note on improper colorability of planar graphs

作　　者：张传妮 王应前[1] ZHANG Chuanni WANG Yingqian(College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, China l)

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2017年第3期267-274,共8页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11271335)

摘　　要：研究了特殊平面图的非正常染色问题.应用经典的权转移方法,证明了4-圈不与3-,4-圈相邻且不含7-圈的平面图是(1,1,0)-可染的.这一结果进一步拓展了平面图的非正常可染的充分条件.The problem of special planar graphs of improper colorability was studied. By the discharging, it was showed that every planar graph without 4-cycles adjacent to 3-cycles or 4-cycles and without 7-cycles was （ 1,1,0 ） -colorable. The result generalized the sufficient condition for the planar graphs of improper colorability.

关 键 词：平面图 圈 权转移 非正常染色 

分 类 号：O157.5[理学—数学]