层级标准二维平面图完整体系·最终定稿

朱明君

层级标准二维平面图完整体系·最终定稿

---

万能构造公式

e = 3n - m - 3

n 为总节点数，m 为最外环节点数（m \ge 3），e 为总边数。

---

边数守恒定律

预处理完成后的标准三角剖分图，经对角线翻转为层级标准图，边数不变。万能公式锁定最终边数。

---

层级标准图四条件

条件一：同心环结构，由内向外逐层嵌套。
条件二：每环节点数不少于三。
条件三：邻层间为标准三角剖分连接，无弦边。
条件四：全图无孔洞，所有面均为三角形。

核心性质一：补全后全图无弦边

逐层规范完成后，每一层环上的边仅连接该环上相邻顶点，不存在连接同一环上非相邻顶点的弦边。

核心性质二：所有边由内向外呈辐射状

图中每一条边，要么是某一环上的环边，要么是连接相邻两环的跨环边。不存在跨越多层的跳跃边，无横向乱边。

核心性质三：虚拟环一次性搭建，缺口环边逐层补

预处理阶段，在原图外围一次性搭建完整虚拟外环，形成统一外边界。逐层规范阶段，各层若有局部缺口，在该层缺口处补环边。虚拟环是整体结构，环边修补是局部操作，二者层次分明。

核心性质四：中心位置决定补缺分布

零层居中时，环层天然趋向完整闭合，仅需少量补边。零层偏移时，稀疏侧可能出现多层局部缺口，需在各层分别补环边。无论居中还是偏移，最终均收敛为层级标准图。

---

两大工具

工具一：虚拟边与虚拟环增补。对孔洞和非三角形面添加虚拟边完成三角剖分；预处理时在原图外围一次性搭建节点数不少于三的完整虚拟外环；逐层规范时在任何一层的缺口处补环边及必要虚拟节点，形成闭合环。全程内部禁增节点，仅外围及缺口处可增虚拟节点。

工具二：对角线翻转。当图中存在弦边时，该弦边必为某四边形的一条对角线，此四边形的四个顶点分属相邻两层。将弦边翻转为该四边形的另一条对角线，弦边即被消除，新边连接不同层，恢复辐射状结构。不增删边，保持平面性与三角剖分结构。

---

构造流程

第一步：预处理。孔洞添加虚拟边完成三角剖分；在原图外围一次性搭建完整虚拟外环（m \ge 3），并完成与原图最外围的三角剖分连接。

第二步：选定零层中心。在图内任意选定单节点或双节点作为零层中心，位置可居中也可偏移，按需自由选取。零层不独立成环，其外围直接作为第一层，由此向外逐层划分环层。

第三步：逐层规范。由内向外，对每层检查闭合状态。天然闭合则跳过；存在缺口则在该层缺口处补环边及必要虚拟节点形成闭合环，并配套完成三角剖分。存在弦边则找到其关联四边形，执行对角线翻转消除弦边。用万能公式局部校验完备性。规范后固定，推进至下一层。

第四步：终版校验。全环闭合，每环节点数不少于三，全图无弦边，所有边呈辐射状，全三角面，边数等于 3n - m - 3。

---

着色公理

每层恰用三种颜色，相邻两层共享恰好两种颜色。第一层分配三色作为初始基准；后续每层与上层共享两色，引入一种新色。四种颜色循环复用，全局色数恒为四。全图无弦边且边呈辐射状，跨层四边形对角线翻转颜色永久合法。删除全部虚拟元素后，原图继承合法四着色。

---

万能构造公式即为证明

任意平面图经预处理得带完整虚拟外环的三角剖分图，逐层规范中凡遇缺口即补环边，遇弦边即翻转消除，边数相应调整，始终满足公式约束。对角线翻转不改变边数，全程边数守恒。补边与翻转均为有限操作，弦边逐次减少直至归零，所有边收敛为辐射状，公式锁定边界，必然有限步内收敛至层级标准图。万能构造公式同时是构造目标、检验标准和可行性证明，体系完整闭环。

边数公式不是直接推出“色数≤4”，而是保证了“图必定能被改造到那个唯一能让四着色公理绝对成立的理想结构”。

本体系构成四色定理的完整构造性证明。

附录

完全图Kn，当n≥3时，每个顶点度数为n-1，该图需要n种颜色进行正常着色。
注：本体系对K5，K3.3不适用