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

摘要：

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

关键词： 最大外平面图 最小度数 最大度数 电路拓扑学 拓扑结构

作者: 冯纪先

作者单位: 武汉大学电子信息学院,武汉 430072

会议类型: 国内会议

会议名称: 中国电工技术学会武汉(南方九省)电工理论学会第十九届电工理论学术年会

会议地点: 安徽黄山

会议语种:中文

页码: 50-57

在线出版日期: 2007-07-23（万方平台首次上网日期，不代表论文的发表时间）