主題
Search

環面著色


在虧格為 g 的曲面上進行地圖著色所需的足夠顏色數量由希伍德猜想給出:

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

其中 |_x_|向下取整函式。Ringel 和 Youngs (1968) 證明了 chi(g) (稱為色數) 也是必要的,但有兩個例外:球面(與平面需要相同數量的顏色)和克萊因瓶

TorusColoring
K7TorusColoring

因此,一個 g-孔環面需要 chi(g) 種顏色。對於 g=0, 1, ...,chi(g) 的前幾個值是 4, 7 (如上圖所示,M. Malak, 私人通訊,2 月 22 日,2006 年), 8, 9, 10, 11, 12, 12, 13, 13, 14, 15, 15, 16, ... (OEIS A000934)。上圖顯示了一個普通環面需要最多七個區域的區域集合

HeawoodTorusColoring

上圖顯示了希伍德圖和 7 色環面著色之間的關係。


另請參閱

色數, 四色定理, 希伍德猜想, 希伍德圖, 克萊因瓶, 地圖著色, Szilassi 多面體, 環面

使用 探索

參考文獻

Bondy, J. A. 和 Murty, U. S. R. 圖論及其應用。 New York: North Holland, p. 244, 1976.Cadwell, J. H. Ch. 8 in 休閒數學專題。 Cambridge, England: Cambridge University Press, 1966.Gardner, M. "數學遊戲:著名的拓撲學四色地圖問題。" Sci. Amer. 203, 218-222, Sep. 1960.Ringel, G. 地圖著色定理。 New York: Springer-Verlag, 1974.Ringel, G. 和 Youngs, J. W. T. "希伍德地圖著色問題的解。" Proc. Nat. Acad. Sci. USA 60, 438-445, 1968.Sloane, N. J. A. 序列 A000934/M3292 in "The On-Line Encyclopedia of Integer Sequences."Steinhaus, H. 數學快照,第 3 版。 New York: Dover, pp. 274-275, 1999.Wagon, S. "環面上的地圖著色。" §7.5 in Mathematica 實踐。 New York: W. H. Freeman, pp. 232-237, 1991.Wells, D. 企鵝好奇與趣味數字詞典。 Middlesex, England: Penguin Books, p. 70, 1986.Wells, D. 企鵝好奇與趣味幾何詞典。 London: Penguin, pp. 228-229, 1991.

在 中被引用

環面著色

請引用為

Weisstein, Eric W. "Torus Coloring." 來自 Web 資源. https://mathworld.tw/TorusColoring.html

主題分類