Heawood四色图是25个节点平面图形如上图所示Kempe链条在里面Kempe的算法,从而提供了Kempe假设的四色定理失败。
这个弗里奇图和Soifer公司图表提供较小(实际上是尽可能小的)反例。
另请参见
埃雷拉图,四色定理,弗里奇曲线图,坎佩链条,基特尔图表,普桑图表,Soifer图
与Wolfram一起探索| Alpha
工具书类
Gethner,E.和Springer,W.M。二、。“肯佩对四色定理的证明有多假?”恭喜。数字。 164,159-175, 2003.坎佩,A.B。“关于四种颜色。"阿默尔。数学杂志。 2, 193-200, 1879.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“希伍德四色图表。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HeawoodFour-ColorGraph.html
主题分类