主题
Search

Kittell 图


KittellGraph

Kittell 图是一个平面图,具有 23 个节点和 63 条边,它使 Kempe 链 在 Kempe 算法中变得复杂,从而提供了一个例子,说明 Kempe 对 四色定理 的所谓证明是如何失败的。

它也是一个恒等图

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


另请参阅

Errera 图, 四色定理, Kempe 链, Soifer 图

使用 Wolfram|Alpha 探索

参考文献

Kempe, A. B. "On the Geographical Problem of Four-Colors." Amer. J. Math. 2, 193-200, 1879.Kittell, I. "A Group of Operations on a Partially Colored Map." Bull. Amer. Math. Soc. 41, 407-413, 1935.Wagon, S. Mathematica 实战,第二版 New York: Springer-Verlag, 页 533-534, 1999.

请按如下方式引用

Weisstein, Eric W. "Kittell 图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/KittellGraph.html

主题分类