| 第一类平面图的一个充分条件 |
| |
| 引用本文： | 陈永珠,王维凡. 第一类平面图的一个充分条件[J]. 浙江师范大学学报(自然科学版), 2007, 30(4): 416-420 |
| |
| 作者姓名： | 陈永珠 王维凡 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 摘 要： | 对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.
|
| 关 键 词： | 平面图 边染色 三角形 最大度 |
| 文章编号： | 1001-5051（2007）04-0416-05 |
| 收稿时间： | 2006-12-04 |
| 修稿时间： | 2007-09-23 |
A sufficient condition for a planar graph to be of class 1 |
| |
| CHEN Yongzhu,WANG Weifan. A sufficient condition for a planar graph to be of class 1[J]. Journal of Zhejiang Normal University Natural Sciences, 2007, 30(4): 416-420 |
| |
| Authors: | CHEN Yongzhu WANG Weifan |
| |
| Affiliation: | College of Mathematics, Physics and Information engineering, Zhefiang Normal University, Jinhua Zhejiang 321004, China |
| |
| Abstract: | |
| |
| Keywords: | planar graph edge coloring triangle maximum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
