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

朱明君

辐边总和公式及其在二维平面图着色中的应用
作者：朱火华
日期：2026年4月
单位：浙江省安吉县章村镇中街火华超市经营者，业余数学研究者

摘要
本文提出辐边总和公式，以原图到新单中心轮图的结构等价转换为核心，将任意可平面化图规范化为结构与着色功能完全等价的单中心轮图。通过输入标准化处理与双层虚拟环构建实现结构统一，结合轮构型分解、扇化拼接与奇偶着色规则，辅以奇轮强制四色约束，形成一套完整、可操作的平面图着色方法。该公式为纯代数体系，独立于传统欧拉公式，所得着色方案色数恒不大于四。

1 引言
二维平面图着色是图论经典难题，四色定理从理论上证明任意平面图均可采用四种颜色完成无冲突着色。本文提出辐边总和公式，依托模块化轮构型与榫卯可逆体系，将任意二维平面图等价转换为单中心轮图，实现着色过程的标准化、代数化与可落地化。

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

2 统一结构定理与榫卯体系
2.1 三大核心支柱
本体：所有标准二维平面图（无弦边、无孔洞），均由围内节点数确定的轮构型模块经部分叠加构成。
生成：俯视视角为二维平面图，模块间仅存在部分叠加；以第二层环上任一节点为底座中心，其余模块由外向内顺时针螺旋叠放，仅最上层模块完整呈现。
可逆：拆出仅解除模块叠加关系，不破坏单轮内部榫卯；分解仅操作单轮一处内部榫卯；拼接与拆出互逆、分解与闭合互逆，全程零件零损耗、接口零破坏。

2.2 榫卯唯内性
榫卯结构仅存在于单个轮构型模块内部，绝不跨模块边界。环上节点设三个凹口（环向两个、向内一个），中心节点设一个整凹口容纳辐边近端凸头；环边与辐边两端带标准凸头、杆体可伸缩，所有凸头与凹口规格统一。

3 结构等价原理
转换本质为无损益分离与拼接，同一套结构零件仅更换组装方式，节点、边、辐边、环边数量全程守恒。
辐边总和守恒：w既是原图所有模块辐边总数，也等于重组后单中心轮图的环上节点总数。
轮扇同一：轮是闭合的扇，扇是展开的轮；分解仅通过分离一处内部榫卯，将轮内隐含的扇结构显性化。

4 辐边总和公式与图结构转换
辐边总和公式是独立于欧拉公式的纯代数体系，核心是实现任意平面图向单中心轮图的等价转换，转换后新图色数≤4，着色结果可逆向映射回原图。公式分为基础、简化、普适、重构四类，覆盖全类型二维平面图。

4.1 辐边总和公式三维代数构造范式
一、基础公式
适用于两层及以上环加中心区域的标准二维平面图。
公式：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+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≤k≤3d-5）。
弦边处理：拓扑形变将内弦等效转为围内连接，不改变着色属性。

三、普适公式与虚拟环构建
适用于全类型平面图，自动处理孔洞、亏格、多面体、不连通图等。
核心路径：原图→输入标准化→添加双层虚拟环→标准平面图→扇化拼接→新单中心轮图。
公式：w = 6(n新 - 4)，等价形式w=6(n原+2)
参数：n原（原图节点数，n原≥0）、n新=n原+6（双层虚拟环含6个节点）。
虚拟环功能：包裹原图实现标准化，着色后移除虚拟环，原图继承着色结果且色数≤4；w值不受虚拟连接边影响，恒定不变。

四、重构公式
公式：⊙=1+w
定义：1为所有轮构型中心叠加后的等效中心体，w为新单中心轮图环上节点数。

5 输入标准化
5.1 弦边处理
将环上内弦两端凸头从节点侧凹口拔出，整体移入围内插入节点向内凹口，弦边消失，轮内部榫卯恢复完整。

5.2 孔洞处理
对孔洞区域添加虚拟边做三角剖分，将多连通图转为无孔洞单连通平面图，适配后续计算与着色。

6 核心双向转换步骤
6.1 原图→新图
拆出：按围内节点数拆分所有轮构型模块，仅解除叠加关系；
还原：伸缩边与辐边，将变型轮还原为标准轮构型；
分解：标准轮环上分离一处榫卯，展开为扇形（扇钉=中心、扇骨=辐边、扇纸=环边）；
拼接：扇形按榫卯咬合规则拼接，扇柄同心叠加不锁死，按辐边占比分配弧度，生成w个环节点的单中心轮图。

6.2 新图→原图
分解新图为扇形→扇形闭合还原标准轮构型→按初始状态螺旋叠加复原原图，全程无损可逆。

7 着色功能等价性
依托榫卯无损拆装实现双向映射，通过三类机制保持着色属性不变：
原图→新图：选取占比最高的轮中心色为新图中心色，互换环上与中心颜色实现统一；
新图→原图：单轮内部互换中心与环上颜色，调和冲突匹配原图中心色；
无冲突替换：无颜色冲突时直接替换中心色，简化流程。

8 新单中心轮图最优着色
着色由w奇偶性与原图奇轮存在性共同决定，色数≤4：
奇环（w=2m+1）：环上两色交替+1个第三色，中心第四色，总色数4；
偶环（w=2m）：环上两色交替，中心第三色，总色数3；
核心约束：原图含任意奇轮，无论w奇偶均强制4色，保障逆向着色无冲突。
完整规则：w奇数→4色；w偶数且无奇轮→3色；w偶数且含奇轮→4色。

本文单中心轮图为扇化拼接专属结构，与传统图论轮图定义不同，核心属性为色数≤4。

9 体系核心支柱
本体-生成-可逆闭环；榫卯唯内性；输入标准化；辐边总和守恒；轮扇同一；弧度比例拼接；双向无损等价。

10 完整操作路径
输入图→弦边处理→孔洞剖分→标准图→拆出→还原→扇化分解→w计算→拼接→新单中心轮图→着色→逆向操作→颜色调和→原图着色

11 重要注记
本体系仅适用于二维平面图及可平面化图，不适用于K5、K3.3等非平面图；
补充说明：在朱火华新二维平面图体系中K5为平面图（每个节点为5-1度=4）存在交叉边，适用于五色定理，不适用4色定理。


12 结论
本文提出的辐边总和公式，以模块化轮构型、榫卯可逆体系、虚拟环标准化为核心，实现任意二维平面图向单中心轮图的等价转换。全流程双向无损、代数自洽，四类公式覆盖所有平面图类型，结合奇偶着色与奇轮强制约束，形成一套独立、完整、可实操的构造性着色方法，从底层逻辑印证四色定理的适用性，为图论着色研究提供全新范式。

体系逻辑闭环完整、自洽性充分验证，操作无信息损失、可逆性强，具备在地图渲染、电路布线、图神经网络等工程场景的落地潜力。

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

辐边总和公式
设n为二维平面图节点个数，
m外围节点个数，
a三角形个数=2n-m-2，
e边的个数=3n-m-3，
n=m+d，其中d为围内节点个数，
n=m+d+y，其中d为由外向內第二层环上节点个数，y第三层人及以上环+中心区域节点个数，
k围内节点实际连接边数，
2d-3围内节点理论连接边数，
n新=n原+6，
w辐边总和数

①基础公式，n=m+d+y
w=6（n-m-1）+（m-d）
②综合公式，n=m+d
w=6（n-m-1）+（m-d）+（k-（2d-3））
③简化公式，n=m+d
w=n+（2d-3）+k
④，关联公式，n=m+d，
a=2n-m-2，
w=3a-d-2m
e=3n-m-3
w=2e-d-3m
⑤普适公式，n新=n原+6
w=6（n新-4）=6（n原+2）
⑥重构公式，
新单中轮图⊙=1+w