主題
Search

Walther 圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

至少有兩個與 H. Walther 相關的圖。

WaltherGraph25

上面示出的具有 25 個頂點的圖是 Tutte 片段 的變體，在 Harary (1994, p. 24) 的問題 2.10 中描述；參見 Pemmaraju 和 Skiena (2003, p. 23)。此圖在 Wolfram 語言 中實現為GraphData["WaltherGraph25"].

WaltherGraph162

Walther (1965) 提出的具有 162 個頂點的 立方非哈密頓圖 出現在 Grünbaum (2003, Fig. 17.1.9, p. 366) 中。它為 Hunter (1962) 的一個猜想提供了一個反例，該猜想認為所有迴圈 5-連通 多面體圖 都包含一個 哈密頓環 (Grünbaum 2003, p. 365)。此圖將在 Wolfram 語言 中實現為GraphData["WaltherGraph162"].

另請參閱

立方非哈密頓圖, Tutte 片段

使用 探索

參考文獻

Grünbaum, B. 凸多面體，第 2 版。 紐約：施普林格出版社，2003 年。Harary, F. 圖論。 雷丁，馬薩諸塞州：艾迪生-韋斯利出版社，1994 年。Hunter, H. F. 關於非哈密頓對映及其對偶。 博士論文。特洛伊，紐約：倫斯勒理工學院，1962 年。Pemmaraju, S. 和 Skiena, S. 計算離散數學：組合數學和圖論與 Mathematica。 劍橋，英格蘭：劍橋大學出版社，2003 年。Walther, H. "Ein kubischer, planarer, zyklisch fünffach zusammenhängender Graf, der keinen Hamiltonkreis besizt." Wiss. Z. Hochschule Elektrotech. Ilmenau 11, 163-166, 1965.

請引用為

Weisstein, Eric W. “Walther 圖。” 來自 —— 資源。 https://mathworld.tw/WaltherGraphs.html

主題分類