主题
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.net.cn/PolyhedronColoring.html

主题分类