24小时热门版块排行榜    

查看: 524  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 建议基金发布提前给出明确的时间点 +11 kulium 2026-08-21 14/700 2026-08-24 02:12 by 流流伤
[基金申请] 范进中举一文的中心思想 +4 炎黄贵胄 2026-08-22 5/250 2026-08-24 02:09 by 流流伤
[基金申请] 2026国自然函评费到账 +16 羊腰板 2026-08-21 17/850 2026-08-23 23:02 by tianxiaochun
[基金申请] 让我中一个面上吧! +12 大萍1987 2026-08-20 15/750 2026-08-23 20:44 by 大萍1987
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见