最大度为5且不含有4-圈的平面图的边色数 (2006年)

【文件属性】：

文件名称：最大度为5且不含有4-圈的平面图的边色数 (2006年)

文件大小：135KB

文件格式：PDF

更新时间：2024-05-27 16:31:57

自然科学 论文

对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.