主题
Search

希伍德四色图


HeawoodFour-ColorGraph

希伍德四色图是上面图示的25节点平面图,它缠结了肯佩算法中的肯佩链,从而提供了一个例子,说明肯佩对四色定理的所谓证明是如何失败的。

弗里奇图索伊费尔图提供了更小(实际上是最小可能)的反例。


另请参阅

埃雷拉图, 四色定理, 弗里奇图, 肯佩链, 基特尔图, 普桑图, 索伊费尔图

使用 Wolfram|Alpha 探索

参考文献

Gethner, E. 和 Springer, W. M. II. "肯佩对四色定理的证明有多么错误?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "关于四色地理问题。" Amer. J. Math. 2, 193-200, 1879.

以此引用

Weisstein, Eric W. "希伍德四色图。" 来自 MathWorld-- Wolfram 网络资源。 https://mathworld.net.cn/HeawoodFour-ColorGraph.html

主题分类