文件名称:最大度为5且不含有4-圈的平面图的边色数① (2006年)
文件大小:132KB
文件格式:PDF
更新时间:2024-06-05 11:37:56
自然科学 论文
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的.这样就给出最大度为5的平面图分类的一个特征刻画.
文件名称:最大度为5且不含有4-圈的平面图的边色数① (2006年)
文件大小:132KB
文件格式:PDF
更新时间:2024-06-05 11:37:56
自然科学 论文
对于最大度为5的平面图,既有第一类的,也有第二类的.运用 Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5 ,即这样的平面图是第一类的.这样就给出最大度为5的平面图分类的一个特征刻画.