主題
Search

艾林厄姆-霍頓圖


Ellingham-HortonGraphs

與艾林厄姆和霍頓相關的圖至少有兩個。如上所示,這些分別有 54 個和 78 個節點的圖是 3-連通雙三次非哈密頓圖的例子,因此為塔特猜想提供了反例。


參見

雙三次非哈密頓圖, 霍頓圖, 塔特猜想

使用 探索

參考文獻

Ellingham, M. N. "非哈密頓 3-連通三次部圖。" 研究報告第 28 號,數學系,墨爾本大學,墨爾本,1981 年。Ellingham, M. N. 3-連通三次圖中的環。 理學碩士論文。澳大利亞墨爾本:墨爾本大學,1982 年 6 月。Ellingham, M. N. "構造某些三次圖。" 在組合數學,IX:1981 年 8 月 24-28 日在昆士蘭大學布里斯班舉行的第九屆澳大利亞會議論文集(編輯:E. J. Billington, S. Oates-Williams, 和 A. P. Street)。柏林:Springer-Verlag,第 252-274 頁,1982b 年。Ellingham, M. N. 和 Horton, J. D. "非哈密頓 3-連通三次二部圖。" J. Combin. Th. Ser. B 34, 350-353, 1983 年。

如此引用

Weisstein, Eric W. "艾林厄姆-霍頓圖。" 來自 -- 資源。 https://mathworld.tw/Ellingham-HortonGraphs.html

主題分類