主题
Search

图特的片段

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
TutteFragment

图特的片段（Taylor 1997）是上面图示的 15 节点图（Grünbaum 2003，第 358-359 页和图 17.1.3）。

TutteFragmentPaths

如果通过在三角形的角上添加悬挂边获得的图是较大图的一部分，那么通过该图的任何哈密顿路径都必须穿过顶部顶点和下面两个顶点之一。具体而言，不可能从下面的一个顶点进入并从另一个顶点出来（Taylor 1997）。图特（1946）利用这一事实将三个图特的片段（在其顶部和侧面）连接成图特的图，这是泰特哈密顿图猜想的第一个已知的反例。

图特的片段在 Wolfram 语言中实现为GraphData["TutteFragment"].

另请参阅

泰特哈密顿图猜想, 图特的图, Walther 图

使用 Wolfram|Alpha 探索

参考文献

Grünbaum, B. 凸多面体，第 2 版 纽约: Springer-Verlag, p. 357, 2003.Harary, F. Problem 2.10 in 图论。 Reading, MA: Addison-Wesley, p. 24, 1994.Taylor, B. "图特的片段。图论中的一次冒险。" sci.math posting. Oct. 6, 1997.Tutte, W. T. "关于哈密顿回路。" J. London Math. Soc. 21, 98-101, 1946.

引用为

Weisstein, Eric W. "图特的片段。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/TuttesFragment.html

主题分类