话题
搜索

海伍德四色图


希伍德四色图

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

主题分类