Tietze 圖是以 12 個節點和 18 條邊構成的立方圖，如上圖所示，以多種嵌入方式展示。
它在 Wolfram 語言中以如下方式實現GraphData["TietzeGraph"].
Tietze 圖是唯一具有 12 個頂點的幾乎哈密頓立方圖 (Punnim et al. 2007)。事實上，它也是極大非哈密頓圖 (Clark and Entringer 1983)。
Tietze 圖提供了莫比烏斯帶的 6 色著色，如上圖所示。
Tietze 圖
另請參閱
立方圖, 莫比烏斯帶使用 探索
參考文獻
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 圖。" 來自 Web 資源。 https://mathworld.tw/TietzesGraph.html