Walther 图

至少有两个与 H. Walther 相关的图。

上面示出的具有 25 个顶点的图是 Tutte 片段的变体，在 Harary (1994, p. 24) 的问题 2.10 中描述；参见 Pemmaraju 和 Skiena (2003, p. 23)。此图在 Wolfram 语言中实现为GraphData["WaltherGraph25"].

Walther (1965) 提出的具有 162 个顶点的立方非哈密顿图出现在 Grünbaum (2003, Fig. 17.1.9, p. 366) 中。它为 Hunter (1962) 的一个猜想提供了一个反例，该猜想认为所有循环 5-连通多面体图都包含一个哈密顿环 (Grünbaum 2003, p. 365)。此图将在 Wolfram 语言中实现为GraphData["WaltherGraph162"].

另请参阅

立方非哈密顿图, Tutte 片段

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Grünbaum, B. 凸多面体，第 2 版。 纽约：施普林格出版社，2003 年。Harary, F. 图论。 雷丁，马萨诸塞州：艾迪生-韦斯利出版社，1994 年。Hunter, H. F. 关于非哈密顿映射及其对偶。 博士论文。特洛伊，纽约：伦斯勒理工学院，1962 年。Pemmaraju, S. 和 Skiena, S. 计算离散数学：组合数学和图论与 Mathematica。 剑桥，英格兰：剑桥大学出版社，2003 年。Walther, H. "Ein kubischer, planarer, zyklisch fünffach zusammenhängender Graf, der keinen Hamiltonkreis besizt." Wiss. Z. Hochschule Elektrotech. Ilmenau 11, 163-166, 1965.

请引用为

Weisstein, Eric W. “Walther 图。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/WaltherGraphs.html