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