| 最大度为5的可平面图是第一类的充分条件 |
| |
| 引用本文： | 丁伟,段娟娟,王徐民.最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报(自然科学版),2011,28(4):22-27. |
| |
| 作者姓名： | 丁伟 段娟娟 王徐民 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221008 |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项基金资助项目 |
| |
| 摘 要： | 最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。
|
| 关 键 词： | 平面图 边染色 最大度 第一类图 |
A sufficient condition for a planar graph of maximum degree five to be class 1 |
| |
| DING Wei,DUAN Juanjuan,WANG Xumin.A sufficient condition for a planar graph of maximum degree five to be class 1[J].Journal of University of Science and Technology of Suzhou,2011,28(4):22-27. |
| |
| Authors: | DING Wei DUAN Juanjuan WANG Xumin |
| |
| Institution: | DING Wei,DUAN Juanjuan,WANG Xumin(School of sciences,China university of Mining and Technology,Xuzhou 221008,China) |
| |
| Abstract: | Both class 1 and class 2 planar graph exist in planar graphs with △≤5,where △ denotes the maximum degree of a planar graph.It is proved that the chromatic index of every simple planar graph G with △=5 and without 3-cycles or 4-cycles or 5-cycles is 5,i.e,such planar graphs to be class 1. |
| |
| Keywords: | planar graph edge coloring maximum degree class 1 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
