| 不含5-圈的平面图的无圈边着色 |
| |
| 引用本文： | 吴燕青,谢德政,赵灿鸟.不含5-圈的平面图的无圈边着色[J].纯粹数学与应用数学,2012,28(3):342-348. |
| |
| 作者姓名： | 吴燕青 谢德政 赵灿鸟 |
| |
| 作者单位： | 1. 山西师范大学数学系,山西临汾041000／重庆大学数学与统计学院,重庆401331
2. 重庆大学数学与统计学院,重庆,401331 |
| |
| 摘 要： | 图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
|
| 关 键 词： | 无圈边着色 无圈边色数 平面图 |
Acyclic edge coloring of planar graphs, without 5-cycles |
| |
| Wu Yanqing,Xie Dezheng,Zhao Canniao.Acyclic edge coloring of planar graphs, without 5-cycles[J].Pure and Applied Mathematics,2012,28(3):342-348. |
| |
| Authors: | Wu Yanqing Xie Dezheng Zhao Canniao |
| |
| Institution: | 1.Department of Mathematics,Shanxi Normal University,Linfen 041000,China;2.College of Mathematics and Statistics,Chongqing University,Chongqing 401331,China) |
| |
| Abstract: | |
| |
| Keywords: | acyclie edge coloring acyclic edge chromatic number planar graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
