霍赫伯格-奥唐奈尔鱼形图

下载 Wolfram 笔记本

霍赫伯格-奥唐奈尔鱼形图是上述例证的具有 23 个节点和 42 条边的单位距离图。它是无三角形的，并且是 Soifer (2016, p. 445) 列出的围长为 4 的最小的单位距离 4 色图的示例。

然而，具有 17、19 和 21 个节点的Exoo-Ismailescu 图更小。

该图在 Wolfram 语言中实现为GraphData["HochbergODonnellFishGraph"].

另请参阅

支撑多边形, Exoo-Ismailescu 图, 鱼形图, O'Donnell 图, 单位距离图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

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. “霍赫伯格-奥唐奈尔鱼形图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Hochberg-ODonnellFishGraph.html