最大平面图的最小度点和最大度点

摘要：

本文研讨了n阶最大平面图GM中最小度点的某些性质,譬如,关于”在n阶GM中,n≥5时,3度点彼此为非相邻点”的结论,以及GM中3度点的个数的确定等.文中又研讨了n阶GM中最大度点(即(n-1)度点)的某些性质,譬如,关于”在n阶GM中,(n-1)度点必互为相邻点”的结论,以及GM中(n-1)度点的个数的确定等.得到了一些基本的结果。

关键词： 最大平面图 最小度点 最大度点 图论

作者: 冯纪先

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

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第十九届年会

会议地点: 合肥

会议语种:中文

页码: 616-620

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