主题
Search

Hatzel 图


HatzelGraph

Hatzel 图是一个 平面次哈密顿图,有 57 个顶点,在 Zamfirescu 图 (有 48 个顶点) 被发现之前,它是已知的最小的此类图的例子。

Hatzel 图在 Wolfram 语言 中实现为GraphData["HatzelGraph"].

HatzelGraphMatrices

上面的图显示了 Hatzel 图的邻接关联图距离矩阵


另请参阅

次哈密顿图, 平面次哈密顿图, Wiener-Araya 图, Zamfirescu 图

使用 Wolfram|Alpha 探索

参考文献

Hatzel, H. "Ein planarer hypohamiltonscher Graph mit 57 Knoten." Math Ann. 243, 213-216, 1979.

引用为

Weisstein, Eric W. "Hatzel 图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/HatzelGraph.html

主题分类