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

朱明君

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

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

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

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

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

2.1 二维平面图统一结构定理
任意二维平面图，均由变型轮构型模块或标准轮构型模块，经部分点边叠加或全部点边叠加构成，具备可分可合、可拆可叠的特性。

变型轮构型模块因围内节点位置任意，呈现辐边长短不一、环边分布不均、中心偏移的几何形态；标准轮构型模块则中心居中、辐边等长、环边均匀闭合。部分点边叠加指模块间共享部分节点或边，实现结构立体交织；全部点边叠加则使模块间节点与边完全重合融合。

所有轮构型模块在三维空间中立体叠加后，整体呈现为二维平面图。每个轮构型模块以整块或部分形式呈现于平面，最上方模块完整可见，俯视即呈现为平面图形态。

2.2 结构等价原理
分离与拼接，本质是解开接口、重新对接，而非破坏或创造结构。转换全程中，节点、边、辐边与环边数量保持不变。

无损益的核心是元素守恒、结构等价：数量与本质不变，仅调整连接方式与几何位置。等价的真正含义是：同一套结构零件，更换组装方式，是同一结构系统的不同摆放形式，而非全新、近似或辅助图形。

由此形成可分可合，双向等价：原图可拆解为标准轮形模块，也可拼接为新单中心轮图；拆合全程，节点、边与结构功能完全守恒。

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

一、基础公式
适用于两层及以上环加中心区域的标准二维平面图。
公式：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，最小解由两个一加三轮构型模块经点边叠加构成。

特殊情形：
若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，添加虚拟环后的总节点数；等价形式：w等于6乘以括号n原加2。

虚拟环功能：双层虚拟环将原图包裹为标准二维平面图，原图作为子结构嵌入其中；内弦、孔洞、多面体、曲面等无需单独预处理，由虚拟环自动标准化。着色完成后移除虚拟环，原图完整继承新图着色结果，色数小于等于4。

补充说明：公式自动兼容虚拟环连接边、内层环与原图连接边、不连通图虚拟连接边，w值恒定不变。添加虚拟环仅增减节点与边，着色本质由w奇偶性与原图是否含奇轮共同决定。原图节点数大于等于0时，普适公式可自动完成全部计算，无需人工调整。

四、重构公式（等价生成）
由辐边总和数直接确定等价单中心标准轮图规模，完成从代数计算到几何结构的落地生成。
公式：圈等于1加w
定义说明：1代表原图所有轮构型中心节点经几何叠加生成的唯一等效中心体；w为新单中心轮图环上节点数，与辐边数相等。

2.4 原图与新图的结构转换
原图与新图具备可分可合、双向等价的结构转换能力，全程保持结构与着色功能完全等价，为着色结果双向映射奠定基础。

2.4.1 原图到新图转换步骤
第一步，分解原图：按围内节点个数拆分所有轮构型，记录各构型几何形态。
第二步，还原构型：通过边与辐边的皮筋伸缩等效操作，将变型轮还原为标准轮构型。
第三步，扇化处理：在每个标准轮环上选取一处节点与边的连接位置分离，借助边与辐边伸缩展开为扇形结构，中心为扇钉，辐边为扇骨，环边为扇纸。
第四步，拼接成图：所有扇形按节点端边端规则拼接，扇柄中心以点片形式叠加，最终合并为单中心轮图。

2.4.2 新图到原图转换步骤
第一步，分解新图：沿新单中心轮图环上标记节点，拆分得到若干扇形。
第二步，还原构型：将各扇形两端重新闭合，恢复标准轮构型。
第三步，叠加复原：按原图初始变形状态，对标准轮构型进行点边叠加，还原原图结构，保证双向等价。

3 新单中心轮图的最优着色
新单中心轮图着色方案由环上节点数奇偶性与原图轮构型性质共同决定，色数恒小于等于4。若原图含任意奇轮构型模块，无论新图环为奇环或偶环，均强制采用四色方案，保证着色可无冲突逆向映射回原图。

3.1 奇环着色规则
环上节点数w等于2m加1时，环上节点两色交替着色，剩余1个节点使用第三色，中心等效体使用第四色，总色数为4。

3.2 偶环着色规则
环上节点数w等于2m时，环上节点两色交替着色，中心等效体使用第三色，总色数为3。

3.3 核心约束
原图只要存在任意奇轮构型模块，无论新图环奇偶，均强制四色着色，此为着色逆向无冲突映射的必要条件。

3.4 完整着色规则体系
w为奇数：四色方案；
w为偶数且原图无奇轮：三色方案；
w为偶数但原图含奇轮：四色方案。

该体系完整覆盖所有平面图情形，与四色定理相容，通过奇轮存在性精准响应非平凡结构。

3.5 概念区分
本文新单中心轮图由原图扇化模块拼接生成，与传统图论单中心轮图定义不同；其专属属性为色数恒小于等于4，是为本着色体系定制的标准结构。

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

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

4.2 新图到原图：颜色一致性转换
新图分解为轮构型后，若中心颜色与原图轮中心颜色冲突，通过互换中心与环上节点颜色调和冲突，匹配原图中心色。

4.3 无冲突直接替换
若新分配颜色无冲突，可跳过颜色互换，直接替换中心节点颜色，简化着色流程。

5 重要注记
本公式仅适用于二维平面图及可平面化图，对K5、K3,3等非平面图不适用。

关键认知修正：虚拟环的作用是结构重构，而非直接生成目标图，中间必须经过标准二维平面图这一中间态。K4的四色需求源于其内部嵌套的奇轮子结构，而非节点数本身；四圈虽变换后w等于36，但因无奇轮仍可三色，与实际最小二色相容，体现规则包容性。

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

该框架通过双层虚拟环统一处理内弦、孔洞、多面体、曲面等非标准结构，规避传统着色算法繁琐预处理，实现从任意可平面图到合法着色的端到端自动映射。

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

新图着色可无冲突逆向映射回原图，奇轮强制四色约束保障转换有效性，从构造性角度印证四色定理在二维平面图中的适用性，为图论着色问题提供全新研究范式与解决路径。

体系自洽性声明：该体系逻辑闭环完整，自洽性已充分验证，无需额外修正；所有操作无损可逆，具备在图神经网络、电路布线、地图渲染等工程场景落地的潜力。

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