地球-月球问题是帝国问题的一个特例,对于拥有 不相交区域的国家,每个国家的一个区域位于地球上,另一个区域位于月球上 (Ringel 1959; Frederickson 2002, p. 32)。 额外的约束意味着可能少于 12 种颜色就足够了。 事实上,Ringel (1959) 给出了一个只需要 8 种颜色的例子。 Gardner (1980) 报告了一个需要 9 种颜色的例子,但尚不清楚是否存在需要 10、11 或 12 种颜色的配置 (Frederickson 2002, p. 32)。
地球-月球问题
参见
帝国问题, 四色定理使用 Wolfram|Alpha 探索
参考文献
Frederickson, G. N. 铰链剖分:摇摆与扭转。 New York: Cambridge University Press, 2002.Gardner, M. "数学娱乐:不寻常地图的着色引入了未知的领域。" Sci. Amer. 242, 14-22, 2 月 1980.Ringel, G. 平面和图上的着色问题。 Berlin: Deutsche Verlag der Wissenschaften, 1959.在 Wolfram|Alpha 上被引用
地球-月球问题引用为
Weisstein, Eric W. "地球-月球问题。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Earth-MoonProblem.html