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

朱明君

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

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

1 引言

二维平面图着色问题是图论领域的经典难题，四色定理已从理论上证明：任意平面图均可使用四种颜色完成无冲突着色。本文提出辐边总和公式，以“原图—新单中心轮图”的结构等价转换为核心思路，将任意二维平面图规范化为结构与着色功能完全等价的单中心轮图，实现平面图着色的系统化、标准化与可操作化。

辐边总和数具有双重核心意义：它既是新单中心轮图的辐边数、环上节点数与环边数，同时等价于原图围内所有节点的度数之和，为二维平面图的统一着色提供了完整的代数理论支撑与实践方法。

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

辐边总和公式是独立于传统图论欧拉公式的纯代数体系，不受二维平面图经典拓扑定义的严格限制，其核心价值在于实现任意平面图向单中心轮图的等价转换——转换后的新图色数恒不大于4，且着色结果可完整转换回原图。公式分为基础、简化、普适、重构四类，覆盖全部二维平面图类型，并明确了原图与新图的双向结构转换规则。

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

任意二维平面图，均由变型轮构型模块或不变型（标准）轮构型模块，通过部分点边叠加或全部点边叠加构成，具备可分可合、可拆可叠的特性。

变型轮构型模块：因围内节点位置任意，呈现出辐边长短不一、环边分布不均、中心偏移的几何形态。

不变型（标准）轮构型模块：中心居中、辐边等长、环边均匀闭合。

部分点边叠加：模块间共享部分节点或边，实现结构的立体交织。

全部点边叠加：模块间节点与边完全重合融合。

所有轮构型模块在三维空间中立体叠加后，整体呈现为二维平面图；每个轮构型模块以整块或部分形式呈现于平面上，其中最上方的模块完整呈现（即从上往下观察时，视觉效果为平面图）。

2.2 结构等价原理

分离与拼接，并非对结构进行破坏或创造，只是解开接口、重新对接。转换过程中，节点、边、辐边与环边的数量均不增不减。

“无损益”的核心是：元素守恒、结构等价，数量与本质均不发生改变，仅调整连接方式与几何位置。

等价的真正含义是：同一套结构零件，更换组装方式——并非全新图形、近似图形或证明用辅助图形，而是同一个结构系统，更换摆放形式。

这便是“可分可合，双向等价”：可拆解为标准轮形模块，可拼接为新单中心轮图；拆合过程中，节点、边与结构功能完全守恒。

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

辐边总和公式适用于中心区域节点数≥0的全类型二维平面图，包括多层环+中心区域的标准平面图、中心区域结构任意复杂的平面图。所有二维平面图均可拆解为轮构型模块的叠加形式，将各轮构型辐边独立计算后求和，即可得到整体辐边总和数。

一、基础公式

适用于由外向内两层及以上环+中心区域的标准二维平面图。

公式：w = 6(n - m - 1) + (m - d)

参数定义：

n：节点总数（n ≥ 4）；

m：外围节点数（m ≥ 2）；

d：第二层环节点数（d ≥ 2）；

w：辐边总和数（w ≥ 6）。

系数与修正说明：

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

特殊情形：

若m = d（且m+d为≥4的偶数），则w = 6(n - m - 1)；

若m = d = 3，则w = 6(n - 4)。

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

二、简化公式

适用于单层环或多层环+中心区域的标准二维平面图，具备环上弦边自动化等效处理能力。

公式：w = n + 2d - 3 + k

参数定义：

n = m + d，为节点总数（n ≥ 2）；

m：外围节点数（m ≥ 1）；

d：围内总节点数（d ≥ 1）；

k：围内节点实际连接边数，为d-1到3d-5之间的连续正整数。

弦边处理原理：

通过拓扑形变，将环上弦边等效转化为围内连接，该过程不改变图的着色属性。典型如四边形对角线，可等效为环上节点与围内节点的连接，实现弦边从环上到围内的无缝转换。

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

适用于标准与非标准全类型二维平面图，通过添加双层虚拟环实现统一计算，可自动处理孔洞、亏格曲面、多面体、屏蔽结构、不连通图等复杂情形。

公式：w = 6(n_{新} - 4)

参数定义：

n_{原}：原始平面图节点数（n_{原} ≥ 0）；

双层虚拟环总节点数为6（每层3个节点）；

n_{新} = n_{原} + 6，为添加虚拟环后的新总节点数。

虚拟环功能：

双层虚拟环将原图包裹为标准二维平面图，原图作为子结构嵌入其中；着色完成后移除虚拟环，原图可完整继承新图着色结果，且色数≤4。

补充：

公式可自动处理虚拟环连接边、内层环与原图的连接边，以及不连通图的虚拟连接边；无论连接方式如何变化，w值保持恒定。

添加双层虚拟环仅改变节点与边的数量，不影响着色本质，因为着色核心由w的奇偶性决定。

原图节点个数≥0时，普适公式可自动完成所有计算，无需人工手动调整。

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

由辐边总和数直接确定最终等价的单中心标准轮图规模，完成从代数计算到几何结构的落地生成。

公式：⊙ = 1 + w

定义说明：

1：原图所有轮构型模块的中心节点，经几何叠加后生成的唯一中心等效体；

w：新单中心轮图环上的节点数（与辐边数相等）。

2.4 原图与新图的结构转换

原图（任意二维平面图）与新图（单中心标准轮图）具备可分可合、双向等价的结构转换能力，转换过程严格保持结构与着色功能完全等价，为着色结果的双向转换奠定基础。

2.4.1 原图→新图转换步骤

1. 分解原图：按照围内节点个数，将原图分解出所有轮构型，并记录各构型的几何形态；
2. 还原构型：通过边与辐边的“皮筋伸缩”等效操作，将所有变型轮构型还原为标准轮构型；
3. 扇化处理：在每个标准轮构型的环上选取一个节点与边的连接位置断开（注：本文中的“断开”意为“分离”，如同榫卯结构拆解，不破坏任何节点或边，点边无损益，可逆拼接），借助边与辐边的伸缩形成扇形结构（中心为扇钉/点片，辐边为扇骨，环边为扇纸）；
4. 拼接成图：将所有扇形按“节点端—边端”规则拼接，所有扇柄中心以点片形式叠加，最终合并为单中心轮图。

2.4.2 新图→原图转换步骤

1. 分解新图：沿新单中心轮图环上标记节点，将其分解为若干扇形；
2. 还原构型：将各扇形两端重新闭合，恢复为标准轮构型；
3. 叠加复原：按照原图初始变形状态，对标准轮构型进行点边叠加，还原原图结构，保证新图与原图的结构等价性。

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

新单中心轮图的着色方案，由环上节点数奇偶性与原图轮构型模块性质共同决定，色数恒≤4；若原图中存在任意一个奇轮构型模块，无论新图环为奇数环还是偶数环，均需采用4色方案，以保证着色结果可无冲突转换回原图。

3.1 奇环着色规则（环上节点数n = 2m + 1）

环上节点用2种颜色交替着色，剩余1个节点使用第3种颜色；中心等效体使用第4种颜色，总用色数为4。

3.2 偶环着色规则（环上节点数n = 2m）

环上节点用2种颜色交替着色；中心等效体使用第3种颜色，总用色数为3。

3.3 核心约束

原图中只要存在任意一个奇轮构型模块，无论新图环为奇环或偶环，均必须采用4色着色方案，该约束是着色结果从新图向原图无冲突转换的必要条件。

3.4 概念区分

本文所述的新单中心轮图，由原图轮构型扇化模块拼接生成，与传统图论中的单中心轮图为不同概念；其核心属性为色数恒≤4，是专为平面图着色体系设计的专属结构。

4 原图与新图的功能等价性

原图与新图的着色功能等价，是着色结果可双向转换的核心保障，通过颜色统一、冲突调和、直接替换三种机制实现，转换过程中着色属性保持不变。

4.1 原图→新图：功能保持

将原图分解为多个轮构型后，若各轮构型中心颜色不同，选取占比最高的颜色作为新图中心等效体颜色；其余轮构型通过互换环上节点颜色与中心颜色，统一所有中心颜色，保证新图与原图着色功能等价。

4.2 新图→原图：颜色一致性转换

将新图分解为轮构型后，若新图中心颜色与原图各轮构型中心颜色存在冲突，通过互换中心颜色与环上节点颜色调和冲突，使中心颜色与原图保持一致，维持功能等价性。

4.3 无冲突直接替换

若新分配的颜色与其他节点无任何冲突，可跳过颜色互换步骤，直接替换中心节点颜色，在保证着色有效性的前提下，简化着色流程。

重要注记：本公式仅适用于二维平面图，对K_5、K_{3,3}等非平面图不适用。

5 结论

可分可合，双向转换，结构功能全等价。
本文提出的辐边总和公式借助虚拟环包裹与轮构型转换，把二维平面图简化为单中心轮图，利用轮图着色特性实现四色以内的着色方案。原图与新图的双向转换及功能等价性保证了着色结果的有效性，建立了一个独立于传统图论几何证明的代数化着色体系，为平面图着色问题提供了可操作的理论框架。

关键词：二维平面图；辐边总和公式；轮构型；图着色；四色定理；虚拟环；榫卯结构；模块化；结构等价；构造性证明

---