主题
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 鱼图, 单位距离图

使用 Wolfram|Alpha 探索

参考文献

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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ODonnellGraphs.html

主题分类