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