Tietze 图是以 12 个节点和 18 条边构成的立方图，如上图所示，以多种嵌入方式展示。
它在 Wolfram 语言中以如下方式实现GraphData["TietzeGraph"].
Tietze 图是唯一具有 12 个顶点的几乎哈密顿立方图 (Punnim et al. 2007)。事实上，它也是极大非哈密顿图 (Clark and Entringer 1983)。
Tietze 图提供了莫比乌斯带的 6 色着色，如上图所示。
Tietze 图
另请参阅
立方图, 莫比乌斯带使用 Wolfram|Alpha 探索
参考文献
Bondy, J. A. and Murty, U. S. R. 图论及其应用。 New York: North Holland, p. 243, 1976.Clark, L. and Entringer, R. "最小的极大非哈密顿图。" Periodica Math. Hungarica 14, 57-68, 1983.Punnim, N.; Saenpholphat, V.; and Thaithae, S. "几乎哈密顿立方图。" Int. J. Comput. Sci. Netw. Security 7, 83-86, 2007.请引用本文为
Weisstein, Eric W. "Tietze 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TietzesGraph.html