最大外平面图G<,MO>的度

摘要

本文探讨了最大外平面图的点的度和图的度的特性,以及n阶最大外平面图中点的度的分布。分析了最大外平图中点的可能的最小度数和可能的最大度数,以及具有这些度数的点的个数。文中,对最大外平面图的度的特性,给出了证明,并有相应实例的验证。