主題
Search

van Cleemput-Zamfirescu 圖


VanCleemputZamfirescuGraphs

許多有趣的圖都與 van Cleemput 和 Zamfirescu (2018) 的工作有關。

兩個分別有 13 個和 15 個節點的圖,分別表示為 alphabeta,被用於構建一個有 108 個節點的不可追蹤五次多面體圖,這是已知最小的此類圖。

39 節點的 van Cleemput-Zamfirescu 圖是已知最小的(並且被推測為最小可能的)多面體四次非哈密頓圖。(然而它是可追蹤的。)78 節點和 108 節點的 van Cleemput-Zamfirescu 圖分別是已知最小的四次五次圖,它們是不可追蹤多面體的。

這些圖將在 Wolfram 語言中實現為GraphData["VanCleemputZamfirescuGraphNNN"].


另請參閱

非哈密頓圖, 四次圖, 四次非哈密頓圖, 不可追蹤圖

使用 探索

參考文獻

van Cleemput, N. 和 Zamfirescu, C. T. "正則非哈密頓多面體圖。" 應用數學與計算 338 192-206, 2018.

請引用本文為

Weisstein, Eric W. "van Cleemput-Zamfirescu 圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/vanCleemput-ZamfirescuGraphs.html

主題分類