主題
Search

Voronov-Neopryatnaya-Dergachev 圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook
VoronovNeopryatnayaDergachevGraphs

Voronov-Neopryatnaya-Dergachev 圖是兩個分別有 372 和 972 個頂點的圖，它們具有單位距離嵌入，所有頂點都在一個球面上，且著色數為 5。其中較小的圖嵌入在單位邊長的正二十面體的外接球面上，而較大的圖嵌入在大二十面體的外接球面上。

這些圖在 Wolfram 語言中被實現為GraphData["VoronovNeopryatnayaDergachevGraph372"] 和GraphData["VoronovNeopryatnayaDergachevGraph972"], 分別地。

另請參閱

Hadwiger-Nelson 問題, 單位距離嵌入, 單位距離圖

使用 探索

參考文獻

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 圖。" 來自 --一個 資源。 https://mathworld.tw/Voronov-Neopryatnaya-DergachevGraphs.html

主題分類