数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 13608|回复: 29

请梁增勇给这五个图(构形)4—着色

[复制链接]
发表于 2018-4-18 11:34 | 显示全部楼层 |阅读模式
本帖最后由 雷明85639720 于 2018-4-18 04:40 编辑

请梁增勇给这五个图(构形)4—着色
雷  明
(二○一八年四月十八日)

看了梁增勇朋友的“双迹法”证明四色猜测的文章,很感兴趣,感到与坎泊的颜色交换技术项本相同。所以就提出几个图,请增勇朋友用你的“双迹法”给这五个图的待着色顶点V着上四种颜色之一色。   


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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2018-4-18 14:01 | 显示全部楼层
本帖最后由 zengyong 于 2018-4-18 06:12 编辑

请看下面的图,其中8A和B、 8A和6c少画了两条蓝边。这里有一个蓝迹形成的偶圈,但无颜色冲突,是允许的。

另外一幅图有一个独立的蓝色顶点,是蓝迹的特殊情况。无颜色冲突,是 正常的4-着色。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2018-4-18 14:03 | 显示全部楼层
本帖最后由 zengyong 于 2018-4-18 06:04 编辑

第二个图,这个稍微复杂难弄一点。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2018-4-18 14:22 | 显示全部楼层
本帖最后由 朱明君 于 2018-4-18 06:39 编辑

四色地 图问题 的解决 对任 何平 面 地 图着色 , 使得任 何 两个邻 国都 没有相 同的颜 色 , 只 要 四 种颜色就 够 了 。
我们把两个相邻的国家着上不同的颜色为一组,它们的邻国在四色两两组合中有三组可选择.所以在地图着色中只 要 四 种颜色就 够 了 。
 楼主| 发表于 2018-4-18 16:46 | 显示全部楼层
朱明君:
1、你的第一句话是对四色猜测的叙述。没有什么实质性的东西。
2、你的第二句话倒有些实质性的内容,但说得太简单了,你应再加上图进行说明才是。以帮助读者理解。
 楼主| 发表于 2018-4-18 16:47 | 显示全部楼层
本帖最后由 雷明85639720 于 2018-4-18 13:55 编辑

增勇朋友,我好好看后再给你回去复。
发表于 2018-4-18 16:54 | 显示全部楼层
用不可避免构形集和图收缩方法,也很容易正常4-着色。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2018-4-18 17:35 | 显示全部楼层
zengyong 发表于 2018-4-18 08:54
用不可避免构形集和图收缩方法,也很容易正常4-着色。


zengyong老师你的4个构型图,我能用一个简单的图表示出来,能得到你想要的结果.
 楼主| 发表于 2018-4-18 17:40 | 显示全部楼层
本帖最后由 雷明85639720 于 2018-4-19 00:48 编辑

梁增勇朋友:
1、我 的图本来就是A—B迹和C—D迹的,你为什么要改成红迹和兰迹呢,在你的红迹和兰迹里A、B、C、D四种颜色都有,这叫什么迹呢
2、我的图除了一个顶点V未着上A、B、C、D四种颜色之一外,其他顶点已都着上了四种颜色之一,且没有两个相邻的顶点使用相同的颜色。让你着色的目的是要你把顶点V着上四种颜色之一,可是你根本就没有做到呀。
3、我还有两个图你根本就没有注意到,这就是有A—B环形链和C—D环形链的a图和b图。
4、请你再看一看如何用你的双迹法给顶点V着上图中已用过的四种颜色之一。
发表于 2018-4-18 20:11 | 显示全部楼层
你要搞清楚,我的 方法是和你的 方法不同的。说“相同”是你说的,不是我说的。
所以不能按你的方法来评论我着色对不对。

图顶点着色是否正确,四色定理已经说得很明确了。就是图的正常4-着色:整个图的顶点仅有4种颜色,相邻的顶点不能同色。我已经做到了。请你认真看再发言。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-8-3 20:17 , Processed in 0.108283 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表