Golomb图是单位距离图大约在1960-1965年由Golomb发现（Soifer 2008，第19页）。
它在Wolfram语言作为图形数据[“GolombGraph”].
非单位直径平面嵌入如上图所示。
Golomb图有色数4（与莫瑟纺锤)，表示色数平面的最小值必须为4，从而在哈德维格·纳尔逊问题。在50多年的差距之后，第一个单位距离图表提高这个界限（德格雷图具有色数5） 由de建造灰色（2018）。
另请参阅
德格雷图,Hadwiger-Nelson问题,Moser主轴,装置-距离图表
与Wolfram一起探索| Alpha
工具书类
德格雷，A.D。N。J。“平面的色数至少为5。”地理组合学 28，编号1，18-31, 2018.A.索伊弗。这个数学着色书：着色数学及其多彩生活创造者。纽约：Springer，第19-20页，2008年。扎伊尼克，答：。；Horvat，B。；和Pisanski，T.“所有广义Petersen图都是单位距离图。"J.韩国数学。索克。 49, 475-491, 2012.
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“Golomb图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GolombGraph.html
主题分类
