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

【文件属性】：

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

文件大小：132KB

文件格式：PDF

更新时间：2024-06-05 11:37:56

自然科学 论文

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