主題
Search

希伍德猜想


對於虧格為 g g 的曲面進行 地圖著色的顏色數量的界限

 gamma(g)=|_1/2(7+sqrt(48g+1))_|

是最佳的,其中 |_x_|向下取整函式gamma(g) 被稱為 色數,並且當 g=0, 1, ... 時,前幾個值是 4, 7, 8, 9, 10, 11, 12, 12, 13, 13, 14, ... (OEIS A000934)。

Ringel 和 Youngs (1968) 證明了 gamma(g) 也是 必要 的,但有兩個例外:球面(和 平面)以及 克萊因瓶。當 四色定理 在 1976 年被證明時,克萊因瓶 成為了唯一的例外,因為希伍德公式給出的是 7,但正確的界限是 6(正如 富蘭克林圖 所證明的那樣)。希伍德猜想中最難證明的四個案例是 g=59, 83, 158 和 257。


另請參閱

色數, 四色定理, 富蘭克林圖, 地圖著色, 六色定理, 環面著色

使用 探索

參考文獻

Bondy, J. A. 和 Murty, U. S. R. 圖論及其應用。 紐約:North Holland,第 244 頁,1976 年。Franklin, P. "六色問題。" J. Math. Phys. 13, 363-379, 1934.Heawood, P. J. "地圖著色定理。" Quart. J. Math. 24, 332-338, 1890.Ringel, G. 地圖著色定理。 紐約:Springer-Verlag,1974 年。Ringel, G. 和 Youngs, J. W. T. "希伍德地圖著色問題的解。" Proc. Nat. Acad. Sci. USA 60, 438-445, 1968.Sloane, N. J. A. 序列 A000934/M3292,收錄於“整數序列線上百科全書”。Wagon, S. "環面上的地圖著色。" §7.5,收錄於 Mathematica in Action。 紐約:W. H. Freeman,第 232-237 頁,1991 年。

在 上被引用

希伍德猜想

請這樣引用

Weisstein, Eric W. "希伍德猜想。" 來自 Web 資源。 https://mathworld.tw/HeawoodConjecture.html

學科分類