不含相交三角形的平面图的无圈边色数的新上界  

作　　者：张埂[1] 扈丁文 

机构地区：[1]四川文理学院学报编辑部,四川达州635000 [2]达县中学,四川达州635000

出　　处：《攀枝花学院学报》2012年第3期106-108,共3页Journal of Panzhihua University

基　　金：四川文理学院2011年院级科研项目;项目编号:2011Z008Y

摘　　要：图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。

关 键 词：无圈边染色 平面图 相交三角形 

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