| 不含特殊短圈平面图的无圈边染色 |
| |
| 引用本文： | 郑丽娜. 不含特殊短圈平面图的无圈边染色[J]. 浙江师范大学学报(自然科学版), 2012, 0(1): 32-36 |
| |
| 作者姓名： | 郑丽娜 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院 |
| |
| 摘 要： | 无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了：如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ（G）＋1.
|
| 关 键 词： | 平面图 圈 无圈边染色 无圈边色数 |
Acyclic edge coloring of planar graphs without cycles of specific lengths |
| |
| Affiliation: | ZHENG Li′na (College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | A proper edge coloring of a graph G is called acyclic if there are no bicolored cycles in G.It was proved that every planar graph without cycles of lengths 4 to 8 was acyclic(Δ(G)+1)-edge colorable. |
| |
| Keywords: | planar graph cycle acyclic edge coloring acyclic edge chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
