主題
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日)。 特別是,弗裡奇圖三擴三角稜柱骨架,而埃雷拉圖是兩個五邊形連線的扭稜五角錐體骨架


另請參閱

埃雷拉圖, 四色定理, 弗裡奇圖, 希伍德四色圖, 基特爾圖, 普桑圖, 索伊費爾圖

使用 探索

參考文獻

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.

在 中被引用

肯佩鏈

請引用為

Weisstein, Eric W. "肯佩鏈。" 來自 -- Wolfram 網路資源。 https://mathworld.tw/KempeChain.html

主題分類