最大外平面图和最大平面图一些性质的讨论

摘要：

本文对最大外平面的区数和边数等多项性质进行了研讨,并对某些结论给出了证明,得到一些有益的结果.进而,将这些结果应用于最大平面图的分析,由此得到最大平面图的一些有用的性质.此外,对最大外平面图的着色问题进行了探讨,获得“至少有3个点的最大外平面图具有唯一3可着色”的结论,并给出了一种证明.这个结果,已通过一个实例的多方面的研究给予了证实.

关键词： 最大外平面图 最大平面图 图着色 唯一k可着色 图论

作者: 冯纪先

作者单位: 武汉大学电子信息学院(武汉珞珈山)

会议类型: 国内会议

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

会议地点: 宁波

会议语种:中文

页码: 387-390

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