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