| 不含3,4圈的平面图的无圈边染色的一个结果 |
| |
| 引用本文： | 张,埂.不含3,4圈的平面图的无圈边染色的一个结果[J].贵州师范大学学报(自然科学版),2014(1):30-34. |
| |
| 作者姓名： | 张 埂 |
| |
| 作者单位： | 重庆大学自动化学院,重庆沙坪坝400030 |
| |
| 摘 要： | 利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
|
| 关 键 词： | 边染色 无圈边染色 差值转移法 平面图 |
A result on acyclic edge coloring of planar graphs without 3 and 4 cycles |
| |
| ZHANG Geng.A result on acyclic edge coloring of planar graphs without 3 and 4 cycles[J].Journal of Guizhou Normal University(Natural Sciences),2014(1):30-34. |
| |
| Authors: | ZHANG Geng |
| |
| Institution: | ZHANG Geng (School of Automation, Chongqing University, Shapingba, Chongqing 635000,China) |
| |
| Abstract: | In this paper, we did some studies on acyclic edge ging methods and proved that the acyclic chromatic number of no more thanA （G） ＋ 2 coloring of planar graphs with dischar- planar graphs without 3 and 4 cycles is |
| |
| Keywords: | edge coloring acyclic edge coloring discharging methods planar graphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
