| 最大度为5且不含有4-圈的平面图的边色数 |
| |
| 引用本文： | 杨根尚,王应前. 最大度为5且不含有4-圈的平面图的边色数[J]. 浙江师范大学学报(自然科学版), 2006, 29(3): 262-265 |
| |
| 作者姓名： | 杨根尚 王应前 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 摘 要： | 对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.
|
| 关 键 词： | 平面图 最大度 边色数 第一类 色临界图 |
| 文章编号： | 1001-5051（2006）03-0262-04 |
| 收稿时间： | 2005-11-07 |
| 修稿时间： | 2006-02-06 |
Chromatic index of planar graphs with maximum degree 5 and no 4-cycles |
| |
| YANG Genshang,WANG Yingqian. Chromatic index of planar graphs with maximum degree 5 and no 4-cycles[J]. Journal of Zhejiang Normal University Natural Sciences, 2006, 29(3): 262-265 |
| |
| Authors: | YANG Genshang WANG Yingqian |
| |
| Affiliation: | College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, China |
| |
| Abstract: | For the planar graphs with maximum degree 5,there are graphs in class 1 and class 2.It was proved that the chromatic index of every planar graph with maximum degree 5 and no 4-cycles to be 5,i.e.such graphs are of class 1.Hence a classification of plane graphs with maximum degree 5 was characterized. |
| |
| Keywords: | planar graph maximum degree chromatic index class one critical graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
