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

朱明君

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

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

1 引言

二维平面图着色是图论经典难题，四色定理已证明任意平面图可四色无冲突着色，但传统理论缺少系统化构造性着色方法。本文提出辐边总和公式，以原图与新单中心轮图结构等价转换为核心思路，将任意二维平面图规范化为结构、着色完全等价的单中心轮图，实现平面图着色标准化、可流程化操作。

辐边总和数兼具双重意义，既是新单中心轮图辐边、环上节点、环边数量，也等价于原图围内全部节点度数之和，为二维平面图统一着色提供完整代数理论依据与实用着色方法。

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

辐边总和公式为独立于欧拉公式的纯代数体系，不受传统拓扑严格限制，可将任意平面图无损等价转为单中心轮图，新图色数始终不大于4，着色结果可完整还原至原图。全文分为基础、简化、普适、重构四类公式，覆盖全部二维平面图，明确双向结构转换规则。

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

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

轮构型自带榫卯凹凸咬合结构，环节点带凹口，环边带凸头，凹凸匹配自锁拼接，模块形变、拆分、拼接全程不改变节点度数、辐边总量与着色拓扑性质。变型轮构型中心偏移、辐边不均，榫卯咬合关系不变；标准轮构型对称规整、辐边均匀。模块三维叠加后呈现二维平面形态，上层模块完整可视。

2.2 结构等价原理

图形转换仅为接口拆分与重新对接，不增减节点、边、辐边、环边，严格元素守恒、结构等价。只是更换结构组装方式，并非生成新图形，拆合双向可逆，榫卯拼接后着色功能完全不变。

2.3 辐边总和公式体系

公式适配所有中心节点≥0的平面图，拆分轮模块求和即可得到整体辐边总和。
1、基础公式
w = 6(n - m - 1) + (m - d)
适用于两层及以上环形加中心区域标准平面图，n总节点，m外围节点，d第二层节点，w辐边总和。m=d时可简化公式。

2、简化公式
w = n + 2d - 3 + k
适用于单层、多层环形平面图，可将环上弦边等效转为围内连接，不改变着色属性。

3、普适公式
w = 6(n新 - 4)
添加双层虚拟环共6个节点包裹原图，n新=n原+6，统一处理孔洞、不连通、亏格等复杂图形，着色后去除虚拟环即可保留原图有效着色。

4、重构公式
⊙ = 1 + w
1为所有轮模块合并后的唯一中心等效体，w为新轮图环上节点与辐边数量。

2.4 原图与新图结构双向转换

原图转新图：拆分原图为轮构型→变型轮还原为标准轮→在每个标准轮构型环上选取1个节点与边连接位置断开，伸缩形成扇形→扇形榫卯拼接，中心合并为单中心轮图。

新图转原图：拆分单中心轮为扇形→闭合榫卯恢复标准轮模块→按原始形态叠加点边，还原原图结构。

3 新单中心轮图最优着色

新图色数恒≤4，着色由环节点奇偶性决定。
奇环：环节点奇数，双色交替着色，剩余节点用第三色，中心用第四色，总计4色。
偶环：环节点偶数，双色交替着色，中心用第三色，总计3色。

核心约束：原图只要存在奇轮构型，无论新环奇偶，一律使用4色着色，保证颜色回代无冲突。本文轮图为模块化专用结构，与传统图论轮图定义不同。

4 原图与新图着色功能等价

原图转新图：汇总各轮中心颜色，选取高频色作为统一中心色，冲突互换节点与中心颜色。
新图转原图：分解模块后调整中心颜色，匹配原图配色，消除着色矛盾。
无冲突时可直接替换中心颜色，简化着色步骤。

本理论仅适用于二维平面图，不适用于K5、K3,3等非平面图。

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

5 结论

本文以虚拟环构造、轮构型榫卯拆装、模块化叠加、单中心轮等价变换为逻辑，建立独立代数着色体系，四类公式覆盖全部复杂二维平面图。结合奇偶环着色规则与奇轮强制四色约束，着色结果双向无损转换，从构造角度严谨验证四色定理，为平面图着色提供全新完整研究范式。

 

纯无格式、零乱码、全复制可用，字数# 辐边总和公式及其在二维平面图着色中的应用（完整版）
作者：朱火华
日期：2026年4月29日
单位：浙江省安吉县章村镇中街火华超市经营者，业余数学研究者

1 引言

二维平面图着色是图论核心经典难题，四色定理已经严格证明任意平面图都可以用四种颜色完成无冲突着色。但传统图论缺少简单通用、可直接操作的构造性着色方法。本文提出辐边总和公式，以原图等价转换为单中心轮图为核心思路，把所有二维平面图统一规范化，转化为结构、着色完全一致的单中心轮结构，形成独立完整、不依赖欧拉公式的纯代数着色理论。

辐边总和数既是新轮图辐边、环节点、环边总数，也对应原图围内全部节点度数总和，用代数计算直接判定平面图着色规律，实现平面图着色系统化、标准化、可一步步落地运算。

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

整套公式独立于传统欧拉拓扑体系，不受复杂图形限制，任意平面图都能无损转化为单中心轮图，转换后色数不超过4，颜色可以完整还原回原始图形。全文分为基础、简化、普适、重构四类公式，覆盖所有二维平面图，同时明确图形双向互换规则。

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

所有二维平面图，都由标准轮构型、变型轮构型两种模块，通过部分点边叠加、全部点边叠加组合而成，图形可拆分、可合并、可伸缩、可拼接。

轮构型自带榫卯凹凸咬合结构，环节点带有凹口，环边两端带有凸头，凹凸相互匹配自锁。模块变形、拆分、拼接全过程，不会改变节点度数、辐边总量与着色性质。变型轮中心偏移、长短不一，榫卯关系不变；标准轮对称均匀、结构规整。模块在三维叠加后呈现二维平面效果，上层模块完整显示。

2.2 结构等价原理

图形互相转换只是拆开接口重新拼接，不增加、不减少任何节点与边，严格数量守恒、结构等价。只是同一套结构更换组合方式，并非新图形，拆合双向可逆，着色属性全程保持不变。

2.3 辐边总和公式体系

适用于所有中心区域节点大于等于0的平面图，拆分各模块辐边相加即可得到总数。
1.基础公式
w = 6(n - m - 1) + (m - d)
适用两层及以上环形带中心标准平面图，n总节点，m外围节点，d第二层节点，w辐边总和，特殊情况可直接简化运算。

2.简化公式
w = n + 2d - 3 + k
适用单层、多层环形平面图，环上弦边可以等效转为围内连线，拓扑形变不影响最终着色结果。

3.普适公式
w = 6(n新 - 4)
添加双层虚拟环共6个节点包裹原图，n新等于原图节点加6，统一处理孔洞、不连通图形、亏格曲面等复杂结构，着色结束去掉虚拟环即可正常使用。

4.重构公式
⊙ = 1 + w
1为全部轮模块合并后的唯一中心等效节点，w代表新单中心轮环上节点数量，与辐边数量相等。

2.4 原图与新图结构双向转换

原图转换新图：拆分原图为独立轮构型→不规则轮还原为标准轮→在每个标准轮构型环上选取1个节点与边连接位置断开，拉伸成扇形结构→所有扇形依靠榫卯拼接，中心合并成完整单中心轮图。

新图转回原图：拆分轮图为扇形模块→闭合接口恢复标准轮结构→按照原始形态叠加点位边线，还原原本平面图样式。

3 新单中心轮图最优着色

新单中心轮图固定色数小于等于4，着色由环节点奇偶决定。
奇环着色：环节点为奇数，双色交替排布，剩余一个节点用第三种颜色，中心节点使用第四种颜色，整体四色完成。
偶环着色：环节点为偶数，双色交替即可，中心单独使用第三种颜色，整体三色完成。

核心硬性约束：只要原图存在奇轮构型，无论新环是奇数还是偶数，一律使用四色着色，保证颜色回代不会出现冲突。本文专用轮图和传统图论轮图定义不同，专门用于平面图四色着色。

4 原图与新图着色功能等价

两者颜色规则完全互通，三种方式完成互相转换。
原图转新图：汇总所有轮中心颜色，选用占比最高颜色作为统一中心色，出现冲突就互换环节点与中心颜色。
新图转原图：分解模块后调整中心配色，匹配原图原有颜色，消除矛盾冲突。
无颜色冲突时，可直接替换中心颜色，简化整体着色步骤。

本理论仅作用于二维平面图，K5、K3,3等非平面图不适用本公式。

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

5 结论

本文依靠虚拟环包裹、轮构型榫卯拆装、模块化叠加、单中心等价变换，建立独立代数着色体系，四类公式适配全部复杂二维平面结构。结合奇偶环着色规则与奇轮强制四色约束，颜色双向无损互换，从构造角度严谨证明四色定理成立，为平面图着色研究提供全新完整思路与实用方法