主題
Search

O'Donnell圖


ODonnellGraphs

O'Donnell 圖是一組頂點數為 40、46 和 56 的圖(以及用於構造 40 頂點圖的 15 頂點圖),它們是單位距離圖著色數為 4,圍長為 4。曾幾何時,這些圖(連同Chilakamarri 蛾圖)是(反向)增量最小的已知此類圖。 後來它們被 Hochberg-O'Donnell 魚圖所取代,最終被(據推測是最小的)17 頂點 Exoo-Ismailescu 圖所取代。

40-O'Donnell 圖是一個 C_5 迴圈群圖


另請參閱

Chilakamarri 圖, Exoo-Ismailescu 圖, Hochberg-O'Donnell 魚圖, 單位距離圖

使用 探索

參考文獻

O'Donnell, P. "平面上無三角形的 4 色圖。" Geombinatorics 4, No. 1, 23-29, 1994.O'Donnell, P. "40 頂點 4 色無三角形單位距離圖。" Geombinatorics 5, No. 1, 30-34, 1995.Soifer, A. 數學著色書:著色數學及其創造者的多彩生活。 紐約:施普林格出版社,2008 年。Soifer, A. "Exoo-Ismailescu:問題 15.4 的最終結論。" 第 16 章 新數學著色書:著色數學及其創造者的多彩生活,第二版。 紐約:施普林格出版社,pp. 147-160, 2024.

請引用為

Weisstein, Eric W. "O'Donnell 圖。" 來自 Web 資源。 https://mathworld.tw/ODonnellGraphs.html

主題分類