论文部分内容阅读
本文在前人的工作基础上继续研究平面图的分类问题，证明了：
(1)最大度为6且不含有7-圈的平面图是第一类的.
(2)最大度为5且不含4-圈或不含5-圈与相邻三角形的平面图是第一类的.
(3)最大度为4且不含4到12-圈的平面图是第一类的.
此外，研究平面图的边选择性问题，证明了下述结果：
(4)若G是最大度不为5和6且不含相邻三角形的平面图，则χ()ι(G)≤△(G)+1.