主題
Search

Fritsch 圖


FritschGraph

Fritsch 圖是上面所示的 9 節點平面圖,它使肯佩演算法中的肯佩鏈纏結,從而提供了一個肯佩對四色定理的所謂證明失敗的例子。

FritschGraphSoiferGraph

Fritsch 圖和Soifer 圖為肯佩的錯誤證明提供了最小可能的反例。事實上,從 Fritsch 圖中移除一條特定的邊會得到Soifer 圖

Fritsch 圖同構於三增廣三角稜柱骨架


另請參閱

Errera 圖, 四色定理, Heawood 四色圖, 肯佩鏈, Kittell 圖, Poussin 圖, Soifer 圖, 三增廣三角稜柱

使用 探索

參考文獻

Fritsch, R. 和 Fritsch, G. 四色定理. 紐約: Springer-Verlag, 1998.Gethner, E. 和 Springer, W. M. II. "肯佩對四色定理的證明有多麼錯誤?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "關於四色地理問題。" Amer. J. Math. 2, 193-200, 1879.

請引用為

Weisstein, Eric W. "Fritsch 圖。" 來自 Web 資源。 https://mathworld.tw/FritschGraph.html

主題分類