| 不含4圈的平面图的无圈边色数的新上界 |
| |
| 引用本文： | 张埂,苗连英,丁伟,陈晓杰.不含4圈的平面图的无圈边色数的新上界[J].云南大学学报(自然科学版),2011,33(6):634. |
| |
| 作者姓名： | 张埂 苗连英 丁伟 陈晓杰 |
| |
| 作者单位： | 中国矿业大学理学院;四川文理学院编辑部; |
| |
| 基金项目： | 中央高校基本科研业务费专项基金资助项目(LK0103) |
| |
| 摘 要： | 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
|
| 关 键 词： | 边染色 无圈边染色 平面图 差值转移法 |
An upper bound of acyclic edge coloring of planar graphs without 4 cycles |
| |
| ZHANG Geng,MIAO Lian-ying,DING Wei,CHENG Xiao-jie.An upper bound of acyclic edge coloring of planar graphs without 4 cycles[J].Journal of Yunnan University(Natural Sciences),2011,33(6):634. |
| |
| Authors: | ZHANG Geng MIAO Lian-ying DING Wei CHENG Xiao-jie |
| |
| Institution: | ZHANG Geng1,2,MIAO Lian-ying1,DING Wei1,CHENG Xiao-jie1(1.College of Science,China University of Mining and Technology,Xuzhou 221008,China,2.Editorial Department,Sichuan University of Arts and Science,Dazhou 635000,China) |
| |
| Abstract: | In order to study the acyclic edge coloring of planar graphs,in this paper,by using discharging methods and some properties of planar graphs,we proved that if G is a planar graph without 4 cycles,then it’s acyclic chromatic number is no more than Δ(G)+6. |
| |
| Keywords: | edge coloring acyclic edge coloring planar graph discharging methods |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
|
