四色定理非计算机证明(Ⅰ)——极大平面图的镶嵌图及其存在性 |
| |
引用本文: | 李屹.四色定理非计算机证明(Ⅰ)——极大平面图的镶嵌图及其存在性[J].连云港师范高等专科学校学报,1995(2). |
| |
作者姓名: | 李屹 |
| |
摘 要: | 《四色定理》系著名数学难题。作者摒弃了传统的证题思路,在极大平面图内构造了一类镶嵌图。以其为工具深入地挖掘了平面图的某些新的拓朴不变性;深刻地揭示了平面Hamiliton图的充要条件;避免了“不可避免完备集”的建立,及其可约性讨论的离散方法。把四色定理的证明纳入逻辑论证的轨道。依此阐明平面图4-可着色的充分性。为四色定理提供了一个简明的数学证明。全文共3部分。本文为其第1部分,构造了镶嵌图并抽象为G-镶嵌,挖掘其系统性质及存在性,为四色证明准备了有力工具。
|
关 键 词: | 极大平面图 镶嵌图G-镶嵌 线性邻接 对角变换 |
本文献已被 CNKI 等数据库收录! |
|