wtian的个人博客分享 http://blog.sciencenet.cn/u/wtian

留言板

facelist

您需要登录后才可以留言 登录 | 注册


[3]刘金义   2016-10-8 13:55
刚才看了您的四色定理的简单证明。但我觉得定理2不成立。看一个具有5个顶点的简单例子,顶点号为1--5,边如下:(1,2), (2,3), (3,4), (4,5), (1,3), (2,4), (2,5)。这个图的着色数为3。但我们把顶点1和5收缩为一个顶点后,就变成了K4。
我的回复(2016-10-13 18:02):刘老师,
这些天出差,回复晚了。感谢关注!
定理2指的是存在(exists)。把顶点1和5收缩为一个顶点后,就变成了K4是一个方法(非优化)。但同时存在(exists)把顶点(1、4)和(3、5)分别归为两个顶点的优化结果K3.
我的回复(2016-10-13 18:00):刘老师,
这些天出差,回复晚了。感谢关注!
定理2指的是存在(exists)。把顶点1和5收缩为一个顶点后,就变成了K4是一个方法(非优化)。但同时存在(exists)把顶点(1、4)和(3、5)分别归为两个顶点的优化结果K3.请继续建议。
[2]姜咏江   2016-7-8 11:16
尊敬的田文洪老师:
      2016年全国计算机大会P vs. NP问题论坛已经批准,论坛会议时间定为10月22日下午。我已经将您定为主题演讲人,敬请准备发言。
我的联系邮箱为:accsys@126.com,accsysuibe@uibe.edu.cn
请给我回信。
祝好!
姜咏江
[1]姜咏江   2016-6-27 06:52
请田老师评论一下我今天发表解决了k-SAT问题的博文。希望与您多联系。

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2022-9-26 05:04

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部