主题
Search

肯佩链


G 为一个平面图,其顶点已被适当着色,并假设 v in V(G) 被着色为 C_1。 定义包含 vC_1C_2-肯佩链为 G 的最大连通分量,其

1. 包含 v,并且

2. 仅包含用 (C_1,C_2) 中的元素着色的顶点

(Gethner 和 Springer 2003年)。

KempeCounterexamples

上面展示并总结在下表中的是一些小的图(其中 n顶点计数),这些图使肯佩算法中的链条变得复杂,从而提供了肯佩对四色定理的所谓证明失败的例子。

KempeCounterexamples3D

有趣的是,这些例子中的许多(虽然不是包含 4-环的索伊费尔图)对应于(可能是退化的)三角面体的骨架(E. Weisstein,2022年3月7日)。 特别是,弗里奇图三扩三角棱柱骨架,而埃雷拉图是两个五边形连接的扭棱五角锥体骨架


另请参阅

埃雷拉图, 四色定理, 弗里奇图, 希伍德四色图, 基特尔图, 普桑图, 索伊费尔图

使用 Wolfram|Alpha 探索

参考文献

Gethner, E. and Springer, W. M. II. "肯佩对四色定理的证明有多么错误?" Congr. Numer. 164, 159-175, 2003.Hutchinson, J. P. and Wagon, S. "肯佩再探。" Amer. Math. Monthly 105, 170-174, 1998.Tilley, J. A. "使用肯佩交换解开肯佩链。" Math. Intell. 40, 50-54, 2018.Wagon, S. Mathematica 实践,第二版。 New York: Springer-Verlag, pp. 535-536, 1999.

在 Wolfram|Alpha 中被引用

肯佩链

请引用为

Weisstein, Eric W. "肯佩链。" 来自 MathWorld-- Wolfram 网络资源。 https://mathworld.net.cn/KempeChain.html

主题分类