Chilakamarri 圖是一組分別有 12、24 和 47 個頂點的圖，用於構建具有色數 4 和圍長 4 的 47 頂點單位距離圖。在一段時間內，這是已知的最小此類圖，但後來被更小的圖所取代，最終被認為是最小的 17 頂點 Exoo-Ismailescu 圖所取代。
Chilakamarri 圖
另請參閱
Exoo-Ismailescu 圖, O'Donnell 圖使用 探索
參考文獻
Chilakamarri, K. “A 4-Chromatic Unit Distance Graph With No Triangles.” Geomcombinatorics 4, No. 3, 64-76, 1995.Soifer, A. The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators. New York: Springer, 2008.Soifer, A. The New Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators, 2nd ed. New York: Springer, 2024.請引用為
Weisstein, Eric W. "Chilakamarri 圖。" 來自 Web 資源。 https://mathworld.tw/ChilakamarriGraphs.html