O'Donnell 圖是一組頂點數為 40、46 和 56 的圖(以及用於構造 40 頂點圖的 15 頂點圖),它們是單位距離圖,著色數為 4,圍長為 4。曾幾何時,這些圖(連同Chilakamarri 蛾圖)是(反向)增量最小的已知此類圖。 後來它們被 Hochberg-O'Donnell 魚圖所取代,最終被(據推測是最小的)17 頂點 Exoo-Ismailescu 圖所取代。
40-O'Donnell 圖是一個 迴圈群圖。
O'Donnell 圖是一組頂點數為 40、46 和 56 的圖(以及用於構造 40 頂點圖的 15 頂點圖),它們是單位距離圖,著色數為 4,圍長為 4。曾幾何時,這些圖(連同Chilakamarri 蛾圖)是(反向)增量最小的已知此類圖。 後來它們被 Hochberg-O'Donnell 魚圖所取代,最終被(據推測是最小的)17 頂點 Exoo-Ismailescu 圖所取代。
40-O'Donnell 圖是一個 迴圈群圖。
Weisstein, Eric W. "O'Donnell 圖。" 來自 Web 資源。 https://mathworld.tw/ODonnellGraphs.html