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

摘要

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