|
本帖最后由 zengyong 于 2016-9-9 09:01 编辑
以上仅用了四个步骤完成图的正常4-着色,见图1,图2,图3和图4.
. 关于着色的补充 说明:
我对赫渥特图着色依据我的证明理论实施的。我的论文已证明三角形结构连通图只有延伸结构和轮形结构两大类不可避免构形集。所以图1首先将无色的赫渥特图分为两大结构的图用粗线条表示(熟练也可不用)。
将轮形的中心顶点着白色,其它顶点打算着黑色、深灰色、浅灰色,这样就得到4个色集的顶点。显然,白色的顶点和其它三色顶点是不会发生颜色冲突的,对其它三色顶点如何着色没有影响。所以可以暂时删去。结果是剩下几个延伸结构(2个K3和E11)如图2. 这样,
图就简单多了。当然,你想不通不删也无妨。对其它三色顶点如何着色结果一样。
图3怎么着色和波波猫猫的几个区域的着色分析相似(你已经知道且指导波波猫猫该如何如何)。
如果你还不清楚,只能请你到“四色定理证明的新方法”一楼去了解我的证明了。
|
|