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

朱明君

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

作者：朱火华
日期：2026年2月11日

1 引言

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

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

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

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

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

辐边总和公式适用于中心区域节点数≥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 + 3d - 4 + z



w = n + 2d + k - 3


参数定义：
n = m + d：节点总数（n ≥ 2）；
m：外围节点数（m ≥ 1）；
d：围内总节点数（d ≥ 1）；
z：结构调整项；
围内节点以树型为基准模，理论连接边数 v = d - 1，实际连接边数 k \in [d-1,\ 3d-5]，满足 z = k - v：
v < k 时，z>0；
v = k 时，z = 0。
弦边处理原理：
通过拓扑形变，将环上弦边等效转化为围内连接，该过程不改变图的着色属性。典型如四边形对角线，可等效为环上节点与围内节点的连接，实现弦边从环上到围内的无缝转换。

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

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


w = 6(n新- 4)


参数定义：
n原：原始平面图节点数（n原≥0）；
双层虚拟环总节点数为6（每层3个节点）；
n新 = n原 + 6：添加虚拟环后的新总节点数。
虚拟环功能：
双层虚拟环将原图包裹为标准二维平面图，原图作为子结构嵌入其中；着色完成后移除虚拟环，原图可完整继承新图着色结果，且色数≤4。
补充：
公式自动处理虚拟环连接边、内层环与原图的连接边，以及不连通图的虚拟连接边；无论连接方式如何变化，w 值保持恒定。
添加双层虚拟环仅改变节点与边的数量，不影响着色本质，因着色核心由 w 的奇偶性决定。

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

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


⊙ = 1 + w


定义说明：
1：原图所有轮构型模块的中心节点，经几何叠加后生成的唯一中心等效体；
w：新单中心轮图环上的节点数（与辐边数相等）。

2.2 原图与新图的结构转换

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

2.2.1 原图→新图转换步骤

1.分解原图：将原图按围内节点分解为若干个变形轮构型，记录各构型几何形态；
2.还原构型：通过边与辐边的“皮筋伸缩”等效操作，将所有变形轮构型还原为标准轮构型；
3.扇化处理：在每个标准轮构型的环上选取一个节点与边的连接位置断开，借助伸缩形成扇形结构（中心为扇钉/点片，辐边为扇骨，环边为扇纸）；
4.拼接成图：将所有扇形按“节点端—边端”规则拼接，所有扇柄中心以点片形式叠加，最终合并为单中心轮图。

2.2.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 无冲突直接替换

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

5 结论

本文提出的辐边总和公式，以虚拟环包裹、轮构型分解与叠加、单中心轮图等价转换为核心逻辑，实现了任意二维平面图向单中心轮图的规范化转换，原图与新图具备可分可合的双向结构转换能力与完全的结构、功能等价性。

该公式为纯代数体系，独立于传统欧拉公式框架；四类公式覆盖标准与非标准全类型二维平面图，可自动处理弦边、孔洞、亏格、不连通等复杂结构；结合新单中心轮图的奇偶着色规则（色数恒≤4），形成了一套完整、可操作的平面图着色理论与方法。

新图着色结果可无冲突映射回原图，奇轮构型模块强制4色的核心约束保证了映射的有效性，从构造性角度验证了四色定理在二维平面图中的适用性，为图论着色问题提供了新的研究范式与解决路径。

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

关键词：二维平面图；辐边总和公式；轮构型；图着色；四色定理