标定的最大平面图GM拓扑结构的形成

摘要：

本文给出了标定的任意阶最大平面图GM所有可能的拓扑结构的构造方法.这个方法的基本思想是从标定的n阶最大平面图GMn的所有可能的拓扑结构递推出标定的(n+1)阶最大平面图GM(n+1)的所有可能的拓扑结构.这个基本思想是基于n阶的GMn加一个标号为(n+1)的点即得(n+1)阶的GM(n+1).而当n≥3时,点(n+1)的可能的度数,最小为3,最大为n.由此就得到标定的最大平面图GM的所有可能的拓扑结构.

关键词： 标定图 最大平面图 图阶数 GM拓扑结构

作者: 冯纪先

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

会议类型: 国内会议

会议名称: 第十八届电工理论学术年会

会议地点: 南宁

会议语种:中文

页码: 14-20

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