Chilakamarri 图是一组分别有 12、24 和 47 个顶点的图，用于构建具有色数 4 和围长 4 的 47 顶点单位距离图。在一段时间内，这是已知的最小此类图，但后来被更小的图所取代，最终被认为是最小的 17 顶点 Exoo-Ismailescu 图所取代。
Chilakamarri 图
另请参阅
Exoo-Ismailescu 图, O'Donnell 图使用 Wolfram|Alpha 探索
参考文献
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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ChilakamarriGraphs.html