主题
Search

Faulkner-Younger 图


Faulkner-YoungerGraphs

Faulkner-Younger 图 (Faulkner 和 Younger 1974) 是如上所示的 42 个和 44 个顶点的立方 多面体 非哈密顿图,它们是 泰特哈密顿图猜想 的反例。与 42 个和 44 个顶点的 Grinberg 图 类似,一个图可以通过收缩一条边从另一个图构造出来。


另请参阅

Grinberg 图, 非哈密顿图, 泰特哈密顿图猜想

使用 Wolfram|Alpha 探索

参考文献

Faulkner, G. B. and Younger, D. H. "Non-Hamiltonian Cubic Planar Maps." Discr. Math. 7, 67-74, 1974.

在 Wolfram|Alpha 中被引用

Faulkner-Younger 图

请引用为

Weisstein, Eric W. "Faulkner-Younger 图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Faulkner-YoungerGraphs.html

主题分类