24小时热门版块排行榜    

查看: 576  |  回复: 2

liufu

新虫 (初入文坛)

[交流] 叫停希伍德的百年反例图 已有1人参与

一、前言
向四色网友报告一个好消息,百年前的反例图【1】说明“肯泊的方法并不总是对的”。这一结论经考证,与事实不符。希伍德指出反例图中有两条非连通的链:(1),1(r)至 4(g) 、(2) ,3(r)至 5(y);然后又指出,不管先后如何交错着色,都不能将五邻接点的四色空出一色给v着上!到此,希伍德便得出上面的结论。今天看来,结论下的太早了。他的结论是错误的!因为不管哪种交错着色,之后都还有【非连通链】存在,再操作一次保准成功!因此,本人在下面举出反例图的反例。对与错,您自己就能判断。您认为有用就继续进行研究。

  


二、反例图的反例
反例之一,借用希伍德反例图,当先交换1-->4,后交换3-->5之后得到的图作为反例图的反例之一。图中仍有非连通链,4(g)-->2(b)和1(g)-->3(y),分别交错着色之,五邻接点四色分别是:1(y)、2(b)、3(y)、4(b)、5(r),剩下的(g)色给v着上!

反例之二,先3-->5 后 1-->4之后得到的图就是反例图的反例之二。图中有非连通链5(y)-->2(b)、1(g)-->3(y);先后交错着色之,得到五邻接点四着色分别为:1(y)、2(b)、3(y)、4(r)、5(b),剩下的(g)色给v着上。
三、一百二十年的希伍德反例图时代就要结束了
1890年,希伍德为指出肯泊证明的漏洞专门设计了反例图。有多少世界级的科学家都曾关注过。时至今日,随着人们认识的不断更新,希伍德的反例图给人们带来了新的视角。他的反例已不再是反例了!
  只要五个邻接点着四色,就有不联通的链存在。请大家广泛研究之。

  

参考材料

【1】《图论的例和反例》
回复此楼

» 猜你喜欢

» 本主题相关商家推荐: (我也要在这里推广)

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

醉乡常客

木虫 (知名作家)

混之

★
小木虫(金币+0.5):给个红包,谢谢回帖
什么乱七八糟的民科帖子?
混混,混混!(求助请注意礼貌!)
2楼2011-08-17 20:52:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liufu

新虫 (初入文坛)

醉乡常客:请您就本帖发表具体见解,有望大家见识您的才学。
3楼2011-11-06 06:16:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 liufu 的主题更新
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 17:01 by BCdvBAEpt3zm
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 16:58 by BCdvBAEpt3zm
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 16:58 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 16:52 by BCdvBAEpt3zm
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 16:45 by BCdvBAEpt3zm
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 hKe7U1kad5Sg 2026-10-31 7/350 2026-11-01 15:08 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 xvJS1BYDxvBS 2026-10-31 6/300 2026-11-01 15:01 by BCdvBAEpt3zm
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 14:48 by BCdvBAEpt3zm
[硕博家园] 越来越担心硕士毕业后没有竞争力了 +9 zuesli 2026-10-27 15/750 2026-11-01 12:59 by Equinoxhua
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 12:40 by BCdvBAEpt3zm
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 12:38 by BCdvBAEpt3zm
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 4/200 2026-11-01 12:38 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 1uaZt2kAZj2S 2026-10-30 17/850 2026-11-01 12:24 by BCdvBAEpt3zm
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 X5bHxOULxFqb 2026-10-30 15/750 2026-11-01 12:11 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 X5bHxOULxFqb 2026-10-30 18/900 2026-11-01 12:11 by BCdvBAEpt3zm
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 10:43 by BCdvBAEpt3zm
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +5 X5bHxOULxFqb 2026-10-30 26/1300 2026-11-01 10:22 by BCdvBAEpt3zm
[考博] 2027博士申请-临床检验诊断学、病原生物学、微生物方向 50+3 yyh@ 2026-10-28 4/200 2026-10-31 12:47 by 可淡不可忘
[硕博家园] 申博自荐 2篇一区TOP+1篇EI+2公开发明专利 2027博士申请 +3 小小阿光 2026-10-27 3/150 2026-10-29 23:56 by 起风了的快乐
[考博] 申博求助 20+3 Katrinae 2026-10-26 4/200 2026-10-27 09:56 by 北京莱茵编辑
信息提示
请填处理意见