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

朱明君

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

作者：朱火华

日期：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}$$等非平面图不适用。

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

附录

1 辐边总和公式体系总览

本体系针对二维平面图（含标准、非标准/带孔洞类型）及多面体转化后的二维平面结构，提供辐边总数、三角形个数、总边数等核心几何量的计算方法，包含基础公式、综合公式、简化公式、修正公式、普适公式及各类导出公式与特殊情形公式，参数定义与公式适用范围严格对应，形成完整的代数计算框架。

2 标准二维平面图公式

基础公式一

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

适用于由外向内两层及以上环加中心区域结构的平面图。

其中$$n = m + d + c$$

- $$n$$：总节点数（$$n ≥ 4$$）

- $$m$$：外围环上节点数（$$m ≥ 2$$）

- $$d$$：由外向内第二层环上节点数（$$d ≥ 2$$）

- $$c$$：中心区域节点数

- $$w$$：辐边总数

综合公式二

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

适用于单层或多层外环加中心区结构的平面图。

其中$$n = m + d$$

- $$n$$：二维平面图节点个数（$$n ≥ 4$$）

- $$m$$：外围节点个数（$$m ≥ 2$$）

- $$d$$：围内所有节点个数（$$d ≥ 2$$）

- $$z$$：调整项，围内节点个数以三边型为模

- $$v = 2d - 3$$：围内节点理论连接边数

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

- 若$$v< k$$，则$$+z$$；若$$v > k$$，则$$-z$$；若$$v = k$$，则$$z = 0$$

简化公式三

公式：$$w = n + 3d - 4 + z$$；$$w = n + 2d - 3 + k$$

其中$$n = m + d$$

- $$n$$：二维平面图节点个数（$$n ≥ 2$$）

- $$m$$：外围节点个数（$$m ≥ 1$$）

- $$d$$：围内所有节点个数（$$d ≥ 1$$）

- $$z$$：调整项，围内节点个数以树型为基准模

- 围内节点理论连接边数为$$d-1$$，实际连接边数$$k$$满足$$(d-1) ≤ k ≤ (3d-5)$$

- $$z = k - (d-1)$$

- $$3d-4$$：围内节点核心贡献项

3 非标准二维平面图（含孔洞）

定义：两层及以上环加中心结构，且孔洞为边数≥4的多边形。

修正项$$z$$：

- 外围孔洞：$$z_{外} = N_{外} - 3v_{外}$$（$$N$$为孔洞边数总和，$$v$$为孔洞个数）

- 围内孔洞：$$z_{内} = 2(N_{内} - 3v_{内})$$

修正公式：

1. $$w = 6(n - m - 1) + (m - d) - [(N_{外} - 3v_{外}) + 2(N_{内} - 3v_{内})]$$

2. $$w = 6(n - m - 1) + (m - d) ± z - [(N_{外} - 3v_{外}) + 2(N_{内} - 3v_{内})]$$

3. $$w = n + 3d - 4 + z - [(N_{外} - 3v_{外}) + 2(N_{内} - 3v_{内})]$$

4 普适公式（覆盖所有类型）

标准和非标准二维平面图，均可通过添加双层虚拟环（总节点6，每层3个）实现统一处理。

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

其中$$n_{新} = n_{原} + 6$$。

5 多面体的处理

多面体可经展开、剪面、透视、三角剖分转化为二维平面图，再根据其结构选用对应公式：

- 双环 + 中心结构：采用基础公式

- 单层环 + 中心结构：采用简化公式

- 无环结构：采用普适公式

6 基于$$n, m, d$$的基本公式

- 三角形个数：$$a = (n - 2) + (n - m) = 2n - m - 2$$

- 总边数：$$e = 2n + (n - m - 3) = 3n - m - 3$$

- 共享边个数：$$P = 2n + (n - m - 3) - m = 3n - 2m - 3$$

- 节点度数之和：$$R = 6n - 2m - 6$$

7 基于$$w, m, d$$的导出公式

- 三角形个数：$$a = \frac{w + 2m + d}{3}$$

- 总边数：$$e = \frac{w + 3m + d}{2}$$

- 共享边个数：$$P = \frac{w + m + d}{2}$$

- 节点度数之和：$$R = w + 3m + d$$

8 特殊对称情形（$$m = d = \frac{n}{2}$$）

- 辐边总数：$$w = e + (\frac{n}{2} - 3)$$

- 总边数：$$e = w - (\frac{n}{2} - 3)$$

9 含孔洞情形的修正公式

对于有孔洞的二维平面图，若每个孔洞为边数≥4的多边形，则：

修正项：$$z = N - v$$（$$N$$为所有孔洞边数总和，$$v$$为孔洞个数）

三边形个数修正公式：

$$a = (n - 2) + (n - m) - (N - 2v)$$

$$a = \frac{w + 2m + d}{3} - (N - 2v)$$

边的个数修正公式：

$$e = 2n + (n - m - 3) - (N - 3v)$$

$$e = \frac{w + 3m + d}{2} - (N - 3v)$$

6 结论

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

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

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