主題
Search

三次亞哈密頓圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook

頂點數為 三次 亞哈密頓圖 的數量分別為 2, 4, 6, ... 的圖是 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 3, 1, 100, 52, 202, 304, ... (OEIS A305354; Goedgebeur and Zamfirescu 2017)。

以下圖表總結了一些小型具名的三次亞哈密頓圖。

CubicHypohamiltonianGraphs
頂點計數三次亞哈密頓圖
10彼得森圖
18(1,k)-Blanuša snarks
205-flower snark
22廣義彼得森圖 GP(11,2), Loupekine snarks
2424-Thomassen graph
26(2,k)-Blanuša snarks, Celmnis-Swart snarks
28Coxeter 圖, 7-flower snark
30雙星 snark

另請參閱

三次圖, 三次平面亞哈密頓圖, 亞哈密頓圖

使用 探索

參考文獻

Goedgebeur, J. 和 Zamfirescu, C. T. “亞哈密頓圖的改進界限。” Ars Math. Contemp. 13, 235-257, 2017。House of Graphs。“亞哈密頓圖。” https://houseofgraphs.org/meta-directory/hypohamiltonian。Sloane, N. J. A. 整數序列線上百科全書中的序列 A305354。

請引用本文為

Weisstein, Eric W. “三次亞哈密頓圖。” 來自 Web 資源。 https://mathworld.tw/CubicHypohamiltonianGraph.html

主題分類