主題
Search

多面體著色


將有效的“著色”定義為:當沒有兩個具有公共的面共享相同的顏色時。給定兩種顏色,有一種方法可以為八面體著色(Ball 和 Coxeter 1987, pp. 238-239)。給定三種顏色,有一種方法可以為立方體著色(Ball 和 Coxeter 1987, pp. 238-239),以及 144 種方法可以為二十面體著色(Ball 和 Coxeter 1987, pp. 239-242)。給定四種顏色,有兩種不同的方法可以為四面體著色(Ball 和 Coxeter 1987, p. 238),以及四種方法可以為十二面體著色,包括兩種對映異構的方式(Steinhaus 1999, pp. 196-198;Ball 和 Coxeter 1987, p. 238)。給定五種顏色,有四種方法可以為二十面體著色。給定六種顏色,有 30 種方法可以為立方體著色(Steinhaus 1999, p. 167)。這些值與相應對偶骨架圖的色多項式相關,但由於它沒有考慮原始實體中著色的旋轉等價性,因此會過度計數。

下表給出了使用最多 n 種顏色(對相鄰面顏色沒有限制)為各種實體的面著色的方法數量。這可以透過找到多面體骨架的圖自同構,移除反轉面的對稱性(僅留下純旋轉對稱性),然後找到面的匯出對稱群並應用Pólya 列舉定理來計算。

實體多項式OEISn=1, 2, ... 的著色數
立方體1/3n^2+1/2n^3+1/8n^4+1/(24)n^6A0477801, 10, 57, 240, 800, 2226, 5390, ...
十二面體(11)/(15)n^4+1/4n^6+1/(60)n^(12)A0005451, 96, 9099, 280832, 4073375, 36292320, ...
二十面體2/5n^4+1/3n^8+1/4n^(10)+1/(60)n^(20)A0544721, 17824, 58130055, 18325477888, 1589459765875, ...
八面體1/4n^2+(17)/(24)n^4+1/(24)n^8A0005431, 23, 333, 2916, 16725, 70911, 241913, ...
四面體(11)/(12)n^2+1/(12)n^4A0060081, 5, 15, 36, 75, 141, 245, 400, 621, ...

另請參閱

色多項式, 著色, 立方體, 十二面體, 圖著色, 二十面體, 八面體, 柏拉圖立體, 波利亞計數定理, 多面體, 四面體

此條目的部分內容由 Oyvind Tafjord 貢獻

使用 探索

參考文獻

Ball, W. W. R. 和 Coxeter, H. S. M. 數學娛樂與散文,第 13 版 New York: Dover, 238-242, 1987.Cundy, H. 和 Rollett, A. 數學模型,第 3 版 Stradbroke, England: Tarquin Pub., pp. 82-83, 1989.Sloane, N. J. A. 序列 A000543, A000545, A006008/M3854, A047780/M4716, 和 A054472 在“整數序列線上百科全書”中。Steinhaus, H. 數學快照,第 3 版 New York: Dover, 1999.

在 中被引用

多面體著色

請引用為

Tafjord, OyvindWeisstein, Eric W. "多面體著色。" 來自 —— 資源。 https://mathworld.tw/PolyhedronColoring.html

主題分類