主题
Search

普桑图


PoussinGraph

普桑图是上面所示的 15 节点平面图,它缠结了肯佩链在肯佩算法中,因此提供了一个肯佩对四色定理的所谓证明如何失败的例子。

Fritsch 图Soifer 图提供了更小(实际上是最小的)反例。


另请参阅

Errera 图, 四色定理, Fritsch 图, Heawood 四色图, 肯佩链, Kittell 图, Soifer 图

使用 Wolfram|Alpha 探索

参考文献

Gethner, E. and Springer, W. M. II. "How False Is Kempe's Proof of the Four-Color Theorem?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "On the Geographical Problem of Four-Colors." Amer. J. Math. 2, 193-200, 1879.

引用为

Weisstein, Eric W. "Poussin Graph." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/PoussinGraph.html

主题分类