主题
Search

van Cleemput-Zamfirescu 图


VanCleemputZamfirescuGraphs

许多有趣的图都与 van Cleemput 和 Zamfirescu (2018) 的工作有关。

两个分别有 13 个和 15 个节点的图,分别表示为 alphabeta,被用于构建一个有 108 个节点的不可追踪五次多面体图,这是已知最小的此类图。

39 节点的 van Cleemput-Zamfirescu 图是已知最小的(并且被推测为最小可能的)多面体四次非哈密顿图。(然而它是可追踪的。)78 节点和 108 节点的 van Cleemput-Zamfirescu 图分别是已知最小的四次五次图,它们是不可追踪多面体的。

这些图将在 Wolfram 语言中实现为GraphData["VanCleemputZamfirescuGraphNNN"].


另请参阅

非哈密顿图, 四次图, 四次非哈密顿图, 不可追踪图

使用 Wolfram|Alpha 探索

参考文献

van Cleemput, N. 和 Zamfirescu, C. T. "正则非哈密顿多面体图。" 应用数学与计算 338 192-206, 2018.

请引用本文为

Weisstein, Eric W. "van Cleemput-Zamfirescu 图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/vanCleemput-ZamfirescuGraphs.html

主题分类