许多有趣的图都与 van Cleemput 和 Zamfirescu (2018) 的工作有关。
两个分别有 13 个和 15 个节点的图,分别表示为 和 ,被用于构建一个有 108 个节点的不可追踪五次多面体图,这是已知最小的此类图。
39 节点的 van Cleemput-Zamfirescu 图是已知最小的(并且被推测为最小可能的)多面体四次非哈密顿图。(然而它是可追踪的。)78 节点和 108 节点的 van Cleemput-Zamfirescu 图分别是已知最小的四次和五次图,它们是不可追踪和多面体的。
这些图将在 Wolfram 语言中实现为GraphData["VanCleemputZamfirescuGraphNNN"].