主題
Search

Kittell 圖


KittellGraph

Kittell 圖是一個平面圖,具有 23 個節點和 63 條邊,它使 Kempe 鏈 在 Kempe 演算法中變得複雜,從而提供了一個例子,說明 Kempe 對 四色定理 的所謂證明是如何失敗的。

它也是一個恆等圖

Fritsch 圖Soifer 圖 提供了更小(實際上是最小的)反例。


另請參閱

Errera 圖, 四色定理, Kempe 鏈, Soifer 圖

使用 探索

參考文獻

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 圖。" 來自 網路資源。 https://mathworld.tw/KittellGraph.html

主題分類