构造极大平面图的圈加点法

• 作者: 王绍文
• 来源期刊: 北京机械工业学院学报（综合版）
• 学科: 数学
• 关键词: 图论 同构 圈
• 年，卷（期）: 2000,（1）
• 页码范围: 26-29
• 页数: 4页
• 分类号: O157.9
• 字数: 2166字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6864.2000.01.006

摘要

"四色猜想"提出将近150年了,但至今尚未解决.经数学家们研究"四色猜想"问题等价于平面图是可4着色.若能证明极大平面图可4着色,则"四色猜想"问题即迎刃而解.研究极大平面图的着色问题,就涉及到极大平面图的结构特点及其构造方法,因此,研究构造极大平面图的方法就是必要的了.通过对极大平面图的结构研究,每个结点的邻接结点均构成圈,由此提出了构造极大平面图的"图加点法".该法简单规范,可无遗漏地构造任意阶极大平面图,并且对该方法的可行性进行了论证.