霍赫伯格-奧唐奈爾魚形圖是上述例證的具有 23 個節點和 42 條邊的單位距離圖。它是無三角形的，並且是 Soifer (2016, p. 445) 列出的圍長為 4 的最小的單位距離 4 色圖的示例。
然而，具有 17、19 和 21 個節點的Exoo-Ismailescu 圖更小。
該圖在 Wolfram 語言中實現為GraphData["HochbergODonnellFishGraph"].
霍赫伯格-奧唐奈爾魚形圖
另請參閱
支撐多邊形, Exoo-Ismailescu 圖, 魚形圖, O'Donnell 圖, 單位距離圖使用 探索
參考文獻
Exoo, G. and Ismailescu, D. "Small Order Triangle-Free 4-Chromatic Unit Distance Graphs." Geombinatorics 26, 49-64, 2016.Hochberg, R. and O'Donnell, P. "Some 4-Chromatic Unit-Distance Graphs Without Small Cycles." Geombinatorics 5, 137-141, 1996.Soifer, A. Open Problems in Mathematics (Ed. J. F. Nash, Jr. and M. Th. Rassias). Switzerland: Springer, p. 445, 2016.Taxel, P. "Are 4-Chromatic 3-Connected Unit Distance Graphs Always Rigid?" Dec. 25, 2020. https://math.stackexchange.com/questions/3958839/are-4-chromatic-3-connected-unit-distance-graphs-always-rigid.請按如下方式引用
Weisstein, Eric W. “霍赫伯格-奧唐奈爾魚形圖。” 來自 Web 資源。 https://mathworld.tw/Hochberg-ODonnellFishGraph.html