Zamfirescu 图

有许多图与 T. I. (和 C. T.) Zamfirescu 相关。顶点数为 36 和 75 的 Zamfirescu 图（前者是一个 snark 图）出现在 Zamfirescu (1976) 年的著作中。顶点数为 48 的 Zamfirescu 图出现在 Zamfirescu 和 Zamfirescu (2007) 年的著作中，并且是一个平面次哈密顿图。

Zamfirescu 图在 Wolfram 语言中以如下方式实现：GraphData["ZamfirescuGraph36"], GraphData["ZamfirescuGraph48"], 以及GraphData["ZamfirescuGraph75"], 分别为。

上图展示了 Zamfirescu 48-图的邻接、关联和图距离矩阵。

另请参阅

Hatzel 图, 次哈密顿图, 次可追踪图, 平面次哈密顿图, Wiener-Araya 图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Zamfirescu, T. "On Longest Paths and Circuits in Graphs." Math. Scand. 38, 211-239, 1976.Zamfirescu, C. T. and Zamfirescu, T. I. "A Planar Hypohamiltonian Graph with 48 Vertices." J. Graph Th. 48, 338-342, 2007.

请引用为

Weisstein, Eric W. "Zamfirescu 图。" 来自 MathWorld--Wolfram Web Resource。 https://mathworld.net.cn/ZamfirescuGraphs.html