Hits :

First Author : 陈永珠

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2007-01-01

Document Type : 期刊

Journal : 浙江师范大学学报：自然科学版

Volume: 第30卷

Issue : 第4期

Page Number : 416-420

ISSN : 1001-5051

Translation or Not : no

Key Words : 平面图；边染色；三角形；最大度

Abstract : 对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.