主题
Search

Voronov-Neopryatnaya-Dergachev 图

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
VoronovNeopryatnayaDergachevGraphs

Voronov-Neopryatnaya-Dergachev 图是两个分别有 372 和 972 个顶点的图，它们具有单位距离嵌入，所有顶点都在一个球面上，且着色数为 5。其中较小的图嵌入在单位边长的正二十面体的外接球面上，而较大的图嵌入在大二十面体的外接球面上。

这些图在 Wolfram 语言中被实现为GraphData["VoronovNeopryatnayaDergachevGraph372"] 和GraphData["VoronovNeopryatnayaDergachevGraph972"], 分别地。

另请参阅

Hadwiger-Nelson 问题, 单位距离嵌入, 单位距离图

使用 Wolfram|Alpha 探索

参考文献

Voronov, V. A.; Neopryatnaya, A. M.; 和 Dergachev, E. A. "Constructing 5-Chromatic Unit Distance Graphs Embedded in the Euclidean Plane and Two-Dimensional Spheres." Disc. Math. 345, 113106 1-14, 2022.

引用为

Weisstein, Eric W. "Voronov-Neopryatnaya-Dergachev 图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/Voronov-Neopryatnaya-DergachevGraphs.html

主题分类