不包含{4,5,7}-圈平面图是3-可染的  

On the 3-colorability of Planar Graph without 4 5 and 7-Cycles-Discharging

作　　者：方冬云[1] 

机构地区：[1]莆田学院数学学院,福建莆田351100

出　　处：《吉林师范大学学报（自然科学版）》2015年第3期52-56,共5页Journal of Jilin Normal University:Natural Science Edition

基　　金：国家自然科学基金项目(61170246);福建省高校服务海西项目(2008HX03);福建省教育厅A类项目(JA12245S)

摘　　要：文章根据不包含{4,5,7}-圈平面图是3-可染极小反例的几个性质.接着根据每个不包含{4,5,6,7}-圈的平面图是3-可染的定理,利用discharging规则证明每个不包含{4,5,7}-圈平面图是3-可染的.This article according to the several properties of minimal counterexample that planar graph without 4 and 5 7-cycles is 3-colorable .Then according to theorem that planar graph without 4 and 5 6 7-cycles is 3-colorable ,Finally using discharging rule that Planar graphs without cycles of length 4 ,5 ,7 are 3-colorable .

关 键 词：平面图 discharging方法 3-可染 

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