Tutte 的（46 顶点）图是由 Tutte (1946) 构建的 三次非哈密顿图，作为对 Tait 哈密顿图猜想 的反例，使用了三个 Tutte 片段 的副本（Grünbaum 2003, pp. 359-360, Fig. 17.1.4）。
Kozyrev 和 Grinberg 后来给出了一个更简单的 Tutte 猜想 的反例（Sachs 1968, Berge 1973），更小的反例包括 Barnette-Bosák-Lederberg 图、Faulkner-Younger 图、Grinberg 图 和 Grünbaum 图。
Tutte 图是一个 
循环群图。
Tutte 图在 Wolfram 语言 中实现为GraphData["TutteGraph"].
上面的图显示了 Tutte 图的邻接矩阵、关联矩阵 和 图距离矩阵。
Tutte 8-笼 有时也称为 Tutte 图 (Royle)。
另请参阅
Barnette-Bosák-Lederberg 图,
Faulkner-Younger 图,
Grinberg 图,
Grünbaum 图,
哈密顿环,
非哈密顿图,
Tait 哈密顿图猜想,
Tutte 8-笼,
Tutte 12-笼,
Tutte 片段
使用 Wolfram|Alpha 探索
参考文献
Berge, C. Graphs and Hypergraphs. New York: Elsevier, 1973.Grünbaum, B. Convex Polytopes, 2nd ed. New York: Springer-Verlag, 2003.Honsberger, R. Mathematical Gems I. Washington, DC: Math. Assoc. Amer., pp. 82-89, 1973.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 274, 1998.Royle, G. "Cubic Cages." http://school.maths.uwa.edu.au/~gordon/remote/cages/.Saaty, T. L. and Kainen, P. C. The Four-Color Problem: Assaults and Conquest. New York: Dover, p. 112, 1986.Sachs, H. "Ein von Kozyrev und Grinberg angegebener nicht-Hamiltonischer kubischer planarer Graph." In Beiträge zur Graphentheorie. pp. 127-130, 1968.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 198, 1990.Tait, P. G. "Remarks on the Colouring of Maps." Proc. Royal Soc. Edinburgh 10, 729, 1880.Tutte, W. T. "On Hamiltonian Circuits." J. London Math. Soc. 21, 98-101, 1946.Tutte, W. T. "Non-Hamiltonian Planar Maps." In Graph Theory and Computing (Ed. R. Read). New York: Academic Press, pp. 295-301, 1972.
请引用本文
Weisstein, Eric W. "Tutte 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TuttesGraph.html
主题分类
