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