话题
搜索

Poussin图


PoussinGraph公司

Poussin图是15节点平面图形如上图所示Kempe链条在Kempe算法中从而提供了一个例子,说明Kempe假设的四色定理失败。

这个弗里奇图Soifer公司图表提供较小(实际上是尽可能小的)反例。


另请参见

埃雷拉图四色定理弗里奇曲线图希伍德四色图表Kempe链基特尔图表Soifer图

与Wolfram一起探索| Alpha

工具书类

Gethner,E.和Springer,W.M。二、。“Kempe对四色定理的证明有多假?”恭喜。数字。 164159-175, 2003.坎佩,A.B。“关于四种颜色。阿默尔。数学杂志。 2, 193-200, 1879.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Poussin图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PoussinGraph.html

主题分类