|
|||||
|
|
| 最大度是5的可平面图是第一类的充分条件 | |
| 引用本文： | 周正同,苗连英. 最大度是5的可平面图是第一类的充分条件[J]. 山东大学学报(理学版), 2010, 45(4): 24-26 |
| 作者姓名： | 周正同 苗连英 |
| 作者单位： | 中国矿业大学理学院,江苏,徐州,221116 |
| 基金项目： | 中国矿业大学青年科研基金 |
| 摘 要： | 运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。 |
| 关 键 词： | 平面图 边染色 最大度 第一类图 |
| 收稿时间： | 2009-09-23 |
A sufficient condition for a planar graph of maximum degree five to be class 1 |
|
| ZHOU Zheng-tong,MIAO Lian-ying. A sufficient condition for a planar graph of maximum degree five to be class 1[J]. Journal of Shandong University, 2010, 45(4): 24-26 | |
| Authors: | ZHOU Zheng-tong MIAO Lian-ying |
| Affiliation: | School of sciences, China university of mining and technology, Xuzhou 221116, Jiangsu, China |
| Abstract: | It is proved that the chromatic index of every simple planar graph G with △=5 and without 4-cycles and 5-cycles equals to 5, i. e, such planar graphs are class 1. |
| Keywords: | planar graph edge coloring maximum degree class 1 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |