|
|||||
|
|
| 不含3,4圈的平面图的无圈边染色的一个结果 | |
| 引用本文： | 张 埂. 不含3,4圈的平面图的无圈边染色的一个结果[J]. 贵州师范大学学报(自然科学版), 2014, 0(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, 0(1): 30-34 | |
| Authors: | ZHANG Geng |
| Affiliation: | 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 维普 等数据库收录！ | |