颜色叠加法对几个图的4—着色

雷明85639720 · 发表于 2016-10-23 15:50

颜色叠加法对几个图的4—着色
雷明
（二○一六年十月二十二日）

以下我用颜色叠加法对塔特图，最小的非哈密顿3—正则图，以及许寿椿教授的《图说四色问题》一书中的D（g9B）三个3—正则平面图进行4—着色。先对其进行3—边着色，再对其进行叠加法着色。
1、塔特图：原图的3—边着色如图1。给其1—2—1边2—色回路（子图）内外分别着a和b色，如图2和图3。然后两图叠加得图4，生成四种新的颜色ac，ad，bc，bd。令ac，ad，bc，bd分别为红，兰绿黄，则得到该图的4—着色如图5。

2、最小的非哈密顿3—正则图：原图3—边着色如图6。以后各步与塔特图的着色相同。如图6至图10。

3、D（g9B）图：着色步骤同上。如图书馆1至图15。

雷明
二○一六年十月二十二日于长安

注：此文已于二○一六年十月二十三日在《中国博士网》上发表过，网址是：

雷明85639720 · 发表于 2016-10-24 13:19

，，，，

雷明85639720 · 发表于 2016-10-24 16:35

，，，，

雷明85639720 · 发表于 2016-10-25 12:21

，，，，

雷明85639720 · 发表于 2016-10-25 20:10

，，，，

雷明85639720 · 发表于 2016-10-26 08:10

，，，，

雷明85639720 · 发表于 2016-10-26 18:38

，，，，

雷明85639720 · 发表于 2016-10-27 19:43

，，，，

		自动登录	找回密码
密码			注册

颜色叠加法对几个图的4—着色

本帖子中包含更多资源

浏览过的版块