Kittell 图是一个平面图,具有 23 个节点和 63 条边,它使 Kempe 链 在 Kempe 算法中变得复杂,从而提供了一个例子,说明 Kempe 对 四色定理 的所谓证明是如何失败的。
它也是一个恒等图。
Kittell 图是一个平面图,具有 23 个节点和 63 条边,它使 Kempe 链 在 Kempe 算法中变得复杂,从而提供了一个例子,说明 Kempe 对 四色定理 的所谓证明是如何失败的。
它也是一个恒等图。
Weisstein, Eric W. "Kittell 图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/KittellGraph.html