摘要:
运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。
周正同 苗连英. 最大度是5的可平面图是第一类的充分条件[J]. J4, 2010, 45(4): 24-26.
ZHOU Zheng-Tong, MIAO Lian-Ying. A sufficient condition for a planar graph of maximum degree five to be class 1[J]. J4, 2010, 45(4): 24-26.