辐边总和公式及其在二维平面图着色中的应用

朱明君

辐边总和公式及其在二维平面图着色中的应用（排版优化版·纯文本可直接发布）

作者：朱火华
日期：2026年4月
单位：浙江省安吉县章村镇中街火华超市经营者，业余数学研究者

摘要

本文提出辐边总和公式，以原图向新单中心轮图的结构等价转换为核心，将任意可平面化图规范化为结构、着色功能完全等价的单中心轮图。通过添加双层虚拟环完成结构标准化，结合奇偶着色规则与奇轮强制四色约束，构建出一套完整、自动化、可落地的平面图着色方法。该体系为纯代数框架，独立于传统欧拉公式，最终着色方案色数恒不大于四。

1 引言

二维平面图着色是图论经典难题，四色定理已从理论层面证明：任意平面图均可使用四种颜色完成无冲突着色。本文依托辐边总和公式，将任意二维平面图等价转化为单中心轮图，实现平面图着色的标准化、体系化与实操化。

辐边总和数具备双重核心含义：既是等价后单中心轮图的辐边数、环上节点数、环边数，也等于原图围内全部节点的度数之和，为二维平面图统一着色提供完整代数理论支撑与实践方案。

2 统一结构定理与榫卯体系

2.1 本体

无弦边孔洞的标准二维平面图，均由围内节点数确定的轮构型模块相互叠加构成。

2.2 生成机制

二维平面图俯视呈现平面形态。模块之间仅发生局部叠加；选取由外向内第二层环上任意节点作为底座模块中心，其余模块自底座开始，由外向内顺时针螺旋叠放。整套模块中仅最上层完整显现，其余均为局部形态。

2.3 可逆特性

拆出操作仅解除模块叠加关系，不破坏单轮内部榫卯；分解操作仅作用于单轮内部一处榫卯。全过程构件无损耗、接口无损坏，所有操作完全可逆。

2.4 榫卯唯内性

榫卯结构仅存在于单个轮构型模块内部，不跨越模块边界。环上节点设置三处凹口（环向两处、向内一处），中心节点设置整体凹口，用于承接所有辐边端头；环边、辐边两端为标准凸头，杆体可伸缩。所有凹凸接口规格统一。

3 结构等价原理

结构转换本质为无损耗拆分与重组，节点、边、辐边、环边数量保持不变。

1. 辐边总和守恒：辐边总和数w既是原图所有模块辐边总量，也等于重组后单中心轮图的环上节点总数。
2. 轮扇同一：闭合的轮可展开为扇形，扇形可闭合还原为轮；分解操作本质是解开单轮内部一处榫卯，将轮的固有扇形结构显现出来。

4 辐边总和公式与图结构转换

辐边总和公式为独立于欧拉公式的纯代数体系，突破传统平面图拓扑定义限制，核心作用是实现任意平面图向单中心轮图的等价转换。转换后图形色数≤4，着色结果可完整逆向映射至原图。公式分为基础、简化、普适、重构四类，覆盖全部二维平面图，并明确双向转换规则。

4.1 二维平面图统一结构定理

任意二维平面图，由标准轮构型模块或变型轮构型模块，通过局部点边叠加、整体点边叠加组合而成，具备可分、可合、可拆、可叠的特征。

变型轮构型：中心偏移、辐边长短不一、环边分布不均；标准轮构型：中心居中、辐边等长、环边均匀闭合。局部叠加指模块共享部分节点与边，整体叠加指模块节点、边完全重合。所有轮模块在三维空间立体叠加，俯视即为二维平面图，仅顶层模块完整可见。

4.2 辐边总和公式的三维代数构造范式

该公式适用于中心区域节点数≥0的全部二维平面图。将原图拆解为若干轮构型模块，分别计算各模块辐边数并求和，即可得到整体辐边总和w。

一、基础公式

适用：两层及以上环+中心区域的标准二维平面图
公式：w = 6(n - m - 1) + (m - d)
参数说明：
n：节点总数，n \ge 4；m：外围节点数，m \ge 2；d：第二层环节点数，d \ge 2；w：辐边总和数，w \ge 6。

系数6取自最小结构解（n=4、m=d=2时，w=6），-1为围内基准扣除值。最小结构由两个1+3轮构型模块点边叠加而成，所有顶点度数≥1。

特殊情形

1. 若m=d且m+d为不小于4的偶数：w = 6(n - m - 1)
2. 若m = d = 3：w = 6(n - 4)

补充：双节点环无中心区域时，结构退化为两点直连。

二、简化公式

适用：单层/多层环+中心区域的标准二维平面图，可自动等效处理环上内弦
公式：w = n + 2d - 3 + k
参数说明：
n=m+d，总节点数，n \ge 2；m：外围节点数，m \ge 1；d：围内总节点数，d \ge 1；k：围内节点实际连接边数，取值区间[d-1,3d-5]，为连续正整数。

弦边处理原理：通过拓扑形变，将环上内弦等效转化为围内连接关系，不改变着色属性。如四边形对角线，可等效为外围节点与围内节点相连，实现内弦向围内结构的无缝转换。

三、普适公式与虚拟环构建

适用：标准、非标准全类型二维平面图，可统一处理孔洞、亏格曲面、多面体、屏蔽结构、不连通图等复杂图形。

核心转换路径：原图 → 添加双层虚拟环 → 标准二维平面图 → 扇化拼接 → 单中心轮图

公式：w = 6(\text{新}n - 4)
参数说明：
原n：原始图节点数，原n \ge 0；双层虚拟环总计6个节点（每层3个）；$\text{新}n = 原n+6$，即添加虚拟环后的总节点数。
等价形式：w = 6(\text{原}n + 2)

虚拟环功能：将原图完整包裹，使原图作为子结构嵌入标准平面图；内弦、孔洞、曲面、多面体无需单独预处理，由虚拟环统一标准化。着色完成后移除虚拟环，原图继承全部着色结果，色数≤4。

补充：公式兼容虚拟环连接边、内外环连接边、不连通图虚拟连接线，w数值保持恒定。虚拟环仅增减节点与边，着色效果由w奇偶性、原图是否包含奇轮决定；原图节点数≥0时，普适公式可完成全部计算，无需人工调整。

四、重构公式（等价生成）

通过辐边总和数直接构建等价标准单中心轮图，完成代数计算到几何结构的落地。
公式：\odot = 1 + w
定义：数字1代表所有轮构型中心叠加后形成的唯一等效中心体；w为新单中心轮图的环上节点数，与辐边数相等。

5 输入标准化

5.1 弦边处理

将环上弦边两端从节点凹口拔出，整体转移至围内区域，接入对应凹口。消除环上弦边，复原所有轮模块内部完整榫卯。

5.2 孔洞处理

对孔洞区域添加虚拟边完成三角剖分，将原图转化为无孔洞单连通平面图。标准平面图的着色方案，可完全覆盖原图含弦边、含孔洞的着色问题。

6 核心转换步骤

6.1 原图→新单中心轮图

1. 拆出：依据围内节点数量，沿螺旋方向逐层垂直拆分轮构型模块，仅解除模块叠加关系，保留内部榫卯。
2. 还原：伸缩辐边、环边，将所有变型轮修正为标准轮构型，保证榫卯精准匹配。
3. 分解（扇化）：在标准轮环上选取一处凹口，断开榫卯，闭合环结构展开为扇形；中心为扇钉、辐边为扇骨、环边为扇体。
4. 拼接：按照榫卯规则拼接所有扇形，扇心重合不锁死。单模块分配弧度：\text{模块弧度} = \dfrac{\text{模块辐边数}}{w} \times 360^\circ，扇形首尾咬合，最终形成拥有w个环节点的单中心轮图。

6.2 新单中心轮图→原图

解开环边咬合，将扇形重新闭合为标准轮构型，再按照原图初始螺旋叠加方式逐层复原，全过程无损、可逆。

7 着色功能等价性

依托榫卯无损拆装特性，原图与新图着色双向映射、功能等价，通过三类机制保障着色属性不变。

7.1 原图转新图（功能保持）

拆分原图得到多组轮模块后，若各轮中心颜色不统一，选取占比最高的颜色作为新图等效中心颜色；其余模块通过内部中心与环节点颜色互换，统一全局中心颜色，保证着色等价。

7.2 新图转原图（颜色适配）

新图拆分还原为轮模块时，若等效中心颜色与原轮中心颜色冲突，仅在单轮内部互换中心与环节点颜色，不影响全局，恢复原图原有配色。

7.3 无冲突直接替换

若新配色与相邻节点无冲突，可省略颜色互换步骤，直接替换中心颜色，简化着色流程。

8 新单中心轮图的最优着色

着色方案由环上节点数w的奇偶性、原图是否含奇轮模块共同决定，色数恒≤4。核心约束：原图只要存在任意奇轮模块，无论新图环为奇环、偶环，一律采用四色着色，保障逆向映射无冲突。

8.1 奇环着色规则（w为奇数）

环上节点两色交替排布，剩余1个节点使用第三色，等效中心使用第四色，总计四色。

8.2 偶环着色规则（w为偶数）

环上节点两色交替排布，等效中心使用第三色，总计三色。

8.3 完整着色规则体系

1. w为奇数 → 四色方案
2. w为偶数、原图无奇轮模块 → 三色方案
3. w为偶数、原图含奇轮模块 → 四色方案

该体系覆盖全部平面图场景，与四色定理完全相容，通过奇轮判定适配复杂非平凡结构。

8.4 概念区分

本文由扇形模块拼接生成的单中心轮图，与传统图论轮图定义不同，是专为平面图着色设计的标准化结构，核心特征为色数不超过四。

9 体系七大核心支柱

1. 本体、生成、可逆三大要件形成逻辑闭环
2. 榫卯唯内性：榫卯结构不跨越模块边界
3. 输入标准化：弦边迁移、孔洞三角剖分，兼容所有非标准图形
4. 辐边总和守恒：局部辐边总量与全局总量相等
5. 轮扇同一：闭合轮与展开扇形为同一结构的两种形态
6. 弧度比例分配：扇形拼接无偏差、无间隙、无重叠
7. 双向等价转换：构件零损耗、接口无破坏

10 完整实操路径

输入平面图 → 弦边迁移处理 → 孔洞三角剖分 → 标准化平面图 → 拆分轮模块 → 还原标准轮 → 扇化展开 → 计算辐边总和w → 扇形拼接 → 新单中心轮图 → 规则着色 → 逆向拆分复原 → 内部颜色调和 → 完成原图着色

11 重要注记

1. 本公式与方法仅适用于二维平面图、可平面化图，不适用于K_5、K_{3,3}等非平面图。
2. 虚拟环作用为结构重构，原图必须先转化为标准平面图，再生成单中心轮图，不可跳过中间步骤。
3. K_4需要四色，根源是其内部嵌套奇轮子结构W_3，并非由节点数量决定。
4. 四圈图形计算得w=36，因不含奇轮可使用三色，与实际最优二色兼容，体现规则包容性。

12 结论

本文提出的辐边总和公式，以双层虚拟环重构、轮模块拆分叠加、等价转换单中心轮图为核心逻辑，实现任意二维平面图的标准化转化。原图与等价轮图可双向无损转换，结构与着色功能完全一致。

该框架依靠双层虚拟环统一处理内弦、孔洞、多面体、曲面、不连通图等复杂结构，省去传统着色算法繁杂的预处理流程，实现从原图到合法着色的端到端自动化映射。

整套理论为纯代数体系，独立于传统欧拉公式；四类公式覆盖全类型二维平面图，结合奇偶着色规则、奇轮强制四色约束，构成一套完整可落地的平面图着色理论与实操方法。

新图着色结果可平稳逆向映射至原图，奇轮约束保障转换有效性，从构造性角度印证了四色定理在二维平面图中的成立性，为图论着色问题提供全新研究思路与实现路径。

本体系逻辑闭环、自洽性验证完毕，无需修正；所有结构转换无信息丢失、操作可逆。该框架可应用于图神经网络、电路布线、地图渲染等工程场景，具备落地价值。

关键词

二维平面图；辐边总和公式；轮构型；榫卯结构；图着色；四色定理；虚拟环；弦边处理；孔洞剖分；模块化；结构等价；构造性证明

 

补充说明

本文未沿用欧拉公式主导的传统推导路径，致力于搭建一套脱离“面”概念的纯代数构造体系，因此未引用传统图论经典文献。本研究的理论起点，为作者此前提出的“三角剖分图色数不超过四”结论及对应的轮构型分析，本文是该独立研究成果的完整延伸与体系化拓展。