Golomb 图

Golomb 图是一个单位距离图，由 Golomb 在 1960-1965 年左右发现 (Soifer 2008, p. 19)。

它在 Wolfram 语言中实现为GraphData["GolombGraph"].

上面展示了一个非单位距离的平面嵌入。

Golomb 图的色数是 4 (Moser spindle 也是如此)，这意味着平面的色数必须至少为 4，从而为 Hadwiger-Nelson 问题建立了下界。在超过 50 年的间隔之后，de Grey (2018) 构建了第一个提高此界限的单位距离图 (色数为 5 的 de Grey 图)。

另请参阅

de Grey 图, Hadwiger-Nelson 问题, Moser Spindle, 单位距离图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

de Grey, A. D. N. J. "平面的色数至少为 5。" Geombinatorics 28, No. 1, 18-31, 2018.Soifer, A. 数学着色书：着色数学及其创造者的多彩生活。 New York: Springer, pp. 19-20, 2008.Žitnik, A.; Horvat, B.; and Pisanski, T. "所有广义 Petersen 图都是单位距离图。" J. Korean Math. Soc. 49, 475-491, 2012.

请引用为

Weisstein, Eric W. "Golomb 图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GolombGraph.html