许多图与 P. J. 欧文斯有关。
76 节点的欧文斯图(Owens 1980)提供了已知的最小的凸多面体多面体 五次非哈密顿图的例子。它通过在 Herschel 图的 11 个顶点中的 10 个顶点处插入扭棱五角锥 骨架的副本而构建 。
78 节点的欧文斯图(Owens 1983)是一个二部三次非哈密顿图,在当时是已知的最小的此类图。它通过对广义 Petersen 图的各种操作而构建 。
这些图中的前者在 Wolfram 语言中实现为GraphData["OwensGraph76"].
许多图与 P. J. 欧文斯有关。
76 节点的欧文斯图(Owens 1980)提供了已知的最小的凸多面体多面体 五次非哈密顿图的例子。它通过在 Herschel 图的 11 个顶点中的 10 个顶点处插入扭棱五角锥 骨架的副本而构建 。
78 节点的欧文斯图(Owens 1983)是一个二部三次非哈密顿图,在当时是已知的最小的此类图。它通过对广义 Petersen 图的各种操作而构建 。
这些图中的前者在 Wolfram 语言中实现为GraphData["OwensGraph76"].
Weisstein, Eric W. 著。“欧文斯图”。来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OwensGraphs.html