学术
国际标准刊号：ISSN 1001-5051
国内统一刊号：CN 33-1291
摘 要:
对于最大度为5的平面图，既有第一类，也有第二类．运用Discharge方法以及临界图的一些重要性质证明了：每个最大度为5且不含相交三角形的简单平面图的边色数等于5，即这样的平面图是第一类的．因此，给出了最大度为5的平面图分类的一个特征刻画．[著者文摘]
文章出处:
《浙江师范大学学报：自然科学版》-2007年30卷4期 -416-420页
Journal of Zhejiang Normal University Natural Sciences
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1001-5051（2007）04-0416-05
[参考文献]
A sufficient condition for a planar graph to be of class 1
CHEN Yongzhu, WANG Weifan （ College of Mathematics, Physics and Information engineering, Zhefiang Normal University, Jinhua Zhejiang 321004, China ）
Abstract:
Both class 1 and class 2 planar graph exist in planar graphs with △≤5 . It was proved that the chromatic index of every simple planar graph G with △= 5 and without intersecting triangles equaled to 5, i. e,such planar graphs were of class 1, where △ denoted the maximum degree of G.[著者文摘]
Key words:
planar graph ; edge coloring ; triangle ; maximum degree
收稿日期: 2006-12-04
修订日期: 2007-09-23
基金资助:
国家自然科学基金资助项目（10471131）
更多评论>>文章评论
更多>>免费文章
cqvip.com