主题
Search

欧文斯图


OwensGraphs

许多图与 P. J. 欧文斯有关。

76 节点的欧文斯图(Owens 1980)提供了已知的最小的凸多面体多面体 五次非哈密顿图的例子。它通过在 Herschel 图的 11 个顶点中的 10 个顶点处插入扭棱五角锥 骨架的副本而构建 J_(11)

78 节点的欧文斯图(Owens 1983)是一个二部三次非哈密顿图,在当时是已知的最小的此类图。它通过对广义 Petersen 图的各种操作而构建 GP(8,2)

这些图中的前者在 Wolfram 语言中实现为GraphData["OwensGraph76"].


另请参阅

二部三次非哈密顿图, 五次非哈密顿图

使用 Wolfram|Alpha 探索

参考文献

Owens, P. J. "论正则图和哈密顿回路,包括对 Joseph Zaks 的一些问题的解答。" J. Combin. Theory, Ser. B 28, 262-277, 1980.Owens, P. J. "二部三次图和短度指数。" Disc. Math. 44, 327-330, 1983.

请引用为

Weisstein, Eric W. 著。“欧文斯图”。来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OwensGraphs.html

主题分类