不包含{4,5,7}-圈平面图的结构性质  

Structure of planar graph without{4,5,7}-cycle

作　　者：方冬云[1] 

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

出　　处：《长春工业大学学报》2015年第3期352-354,共3页Journal of Changchun University of Technology

基　　金：福建省高校服务海西项目(2008HX03)

摘　　要：根据每个不包含{4,5,6,7}-圈的平面图是3-可染的定理,研究不包含{4,5,7}-圈平面图是3-可染极小反例的几个性质,为研究每个不包含{4,5,7}-圈平面图是3-可染的观点做了辅垫。According to the theorem that planar graph without { 4,5,6,7 }-cycles is 3-colorable, some properties that planar graph without{4,5,7 } is 3-colorable minimal counterexample is studied to offer the support for the views that planar graph without { 4,5,7 }-cycles is 3-colorable.

关 键 词：平面图 四面体 结构性质 

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