| 最大度为5不含6-圈的可平面图的边染色 |
| |
| 引用本文： | 丁伟,段娟娟,王徐民. 最大度为5不含6-圈的可平面图的边染色[J]. 淮阴师范学院学报(自然科学版), 2011, 10(3): 201-205 |
| |
| 作者姓名： | 丁伟 段娟娟 王徐民 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221008 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.
|
| 关 键 词： | 平面图 边染色 最大度 圈 |
Chromatic Index of Planar Graphs with Maximum Degree 5 and no 6-cycles |
| |
| Abstract: | In this paper it is proved that the chromatic index of every simple planar graph G with Δ=5 and without 6-cycles equaled to 5,i.e,such planar graphs are class 1. |
| |
| Keywords: | planar graph edge coloring maximum degree cycle |
| 本文献已被 万方数据 等数据库收录！ |
|
