主题
Search

三可着色地图


立方地图是三可着色的 当且仅当 每个内部区域都由偶数个区域边界限定。由偶数个区域边界限定的非立方地图不一定是三可着色的,四方偏方面体正方反棱柱的对偶)就证明了这一点,它的面都由四个其他面边界限定,但它不是三可着色的(它的色数为 4)。已知 彭罗斯瓷砖三可着色的 (Babilon 2001)。

Three-ColorableMap

通常在 多形 填充问题中,最优雅的解决方案是立方的和三可着色的。上面的图示显示了将 63 个无孔(总共 64 个)双 L 形 四格骨牌 填充到 矩形 中的三可着色填充


另请参阅

地图着色, 四色定理, 四方偏方面体, 三可着色图, 三可着色结

使用 探索

参考文献

Babilon, R. "彭罗斯风筝和飞镖平铺的 3-可着色性。" Disc. Math. 235, 137-143, 2001.

在 上引用

三可着色地图

引用为

Weisstein, Eric W. “三可着色地图。” 来自 —— 资源。 https://mathworld.net.cn/Three-ColorableMap.html

学科分类