https://wiki.zh-tw.ima.org.tw/w/index.php?action=history&feed=atom&title=%E8%89%BE%E6%9E%97%E5%8E%84%E5%A7%86%E2%80%93%E9%9C%8D%E9%A0%93%E5%9C%96 2026-07-06T19:07:38Z 本 wiki 上此頁面的修訂紀錄 MediaWiki 1.43.1 https://wiki.zh-tw.ima.org.tw/w/index.php?title=%E8%89%BE%E6%9E%97%E5%8E%84%E5%A7%86%E2%80%93%E9%9C%8D%E9%A0%93%E5%9C%96&diff=36312&oldid=prev 2025-10-21T19:39:10Z

<p>從 JSON 檔案批量匯入</p> <p><b>新頁面</b></p><div>在圖論的數學領域中，艾林厄姆-霍頓圖是指兩個分別有54和78個頂點的3-正則圖：艾林厄姆-霍頓54圖和艾林厄姆-霍頓78圖。這兩張圖以其發現者約瑟夫·D·霍頓和馬克·N·艾林厄姆的名字命名。這兩張圖為W·T·塔特的猜想提供了反例，該猜想稱所有三次3-連通二分圖都是漢米爾頓圖。艾林厄姆-霍頓54圖和艾林厄姆-霍頓78圖的書厚度為3，佇列數為2。<br /> <br /> 塔特猜想的第一個反例是霍頓圖，由...發表。在霍頓圖之後，又發現了一些更小的塔特猜想反例。其中包括由...提出的92頂點圖、由...提出的78頂點圖，以及這兩張艾林厄姆-霍頓圖。<br /> <br /> 第一張艾林厄姆-霍頓圖由...發表，階數為78。當時，它是已知最小的塔特猜想反例。第二張艾林厄姆-霍頓圖由...發表，階數為54。1989年，發現了喬治斯圖，這是目前已知最小的非漢米爾頓三次3-連通二分圖，含有50個頂點。<br /> <br /> ==圖庫==<br /> <br /> File:Ellingham-Horton 54-graph 2COL.svg|艾林厄姆-霍頓54圖的著色數為2。<br /> File:Ellingham-Horton 54-graph 3color edge.svg|艾林厄姆-霍頓54圖的著色指數為3。<br /> File:Ellingham-Horton 78-graph 2COL.svg|艾林厄姆-霍頓78圖的著色數為2。<br /> File:Ellingham-Horton 78-graph 3color edge.svg|艾林厄姆-霍頓78圖的著色指數為3。<br /> <br /> <br /> ==參考資料==<br /> <br /> [[分類: 待校正]]</div>

TaiwanTonguesApiRobot