不包含｛4,8,9｝-圈平面图结构的性质  

Nature of structure planar graph without {4,8,9}-cycles

作　　者：方冬云[1] 

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

出　　处：《长春工业大学学报》2011年第5期485-488,共4页Journal of Changchun University of Technology

基　　金：福建省高校服务海西项目(2008HX03);福建省教育厅基金资助项目(JB11172)

摘　　要：平面图的正常顶点着色起源于四色猜想,对一些平面图的研究已进展到3-可染及3-选择,研究平面图的正常着色首先要探讨平面图结构的相关性质,文中证明了不包含{4,8,9-}圈的平面图结构的7个性质。The normal coloring of planar graphs is originated from the Four Color imagination, and studies on some planar graphs have reached to the 3-colorable and 3-select. The study of the coloring of planar graphs has to be related with the structural properties of planar graph. Here we discuss seven structural properties of planar graph without { 4,8,9 }- cycle.

关 键 词：平面图 分离圈 结构性质 

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