话题
搜索

van Cleemput-Zamfirescu图


VanCleemputZamfirescu图

许多有趣的图表与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

主题分类