许多有趣的图表与van Cleemput和Zamfirescu(2018)的工作有关。
表示两个13节点和15节点图和分别用于建造无法追踪的五分之一的多面体图在108个节点上已知最小的此类图。
39节点van Cleemput-Zamfirescu图是已知的最小图(并且推测可能是最小的)多面体的 四次方的非哈密顿图(然而,它是可追踪的.)78节点和108节点van Cleemput-Zamfirescu图是已知最小的图四次方的和五次图,分别是无法追踪的和多面体的.
这些图表将在沃尔夫拉姆语言作为图形数据[“VanCleemputZamfirescuGraphNNN(北北北)"].
另请参见
非哈密顿图,四次曲线图,四分位数非哈密顿图,不可追踪图形
与Wolfram一起探索| Alpha
工具书类
van Cleemput,N.和Zamfirescu,C.T。“正则非哈密尔顿多面体图。”申请。数学。计算。 338192-206,2018
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“van Cleemput-Zamfirescu图。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/vanCleemput-ZamfirescuGraphs.html
主题分类