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

时间:2024-06-05 11:37:56
【文件属性】:

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

文件大小:132KB

文件格式:PDF

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

自然科学 论文

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


网友评论