Tutte 8-笼(Godsil 和 Royle 2001, p. 59;右图)是一个三次图,具有 30 个节点和 45 条边,它是 Levi 图 的 Cremona-Richmond 构型。它由上面说明的最左边两个子图的并集组成。Tutte 8-笼是唯一的 -笼图 和 Moore 图。它也是一个 广义多边形,是广义四边形 的点/线 Levi 图,其 线图 是 广义八边形。该图最早由 Tutte (1947) 发现,也称为 Tutte-Coxeter 图(Bondy 和 Murty 1976, p. 237;Brouwer et al. 1989, p. 209)或 Tutte 笼(Read 和 Wilson 1998, p. 271)。
上面展示了 Tutte 8-笼的多种嵌入方式。
Tutte 8-笼图的直线交叉数是 13,这是由 G. Exoo 在 1990 年左右确定的(G. Exoo,私人通讯,2019 年 5 月 12 日)。它是已知的图交叉数为 13 的最小三次图,这使其很可能成为最小三次交叉数图,尽管截至 2019 年 5 月,这一点尚未最终确定(Pegg 和 Exoo 2009, Clancy et al. 2019)。
Bondy, J. A. and Murty, U. S. R. 图论及其应用。 New York: North Holland, pp. 237 and 276, 1976.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. 距离正则图。 New York: Springer-Verlag, p. 209, 1989.Clancy, K.; Haythorpe, M.; Newcombe, A.; and Pegg, E. Jr. "不存在顶点数为 26 且交叉数为 10 或 11 的三次图。" Preprint. 2019.Coxeter, H. S. M. "自对偶构型和正则图。" Bull. Amer. Math. Soc.56, 413-455, 1950.Coxeter, H. S. M. "PG(3,3) 中非直纹二次曲面的弦。" Canad. J. Math.10, 484-488, 1958.Coxeter, H. S. M. "PG(5,3) 中具有 95040 个自变换的十二个点。" Proc. Roy. Soc. London Ser. A247, 279-293, 1958.DistanceRegular.org. "Tutte 的 8-笼。" http://www.distanceregular.org/graphs/tutte8.html.Exoo, G. "著名图的直线图:Tutte 8-笼。" http://isu.indstate.edu/ge/COMBIN/RECTILINEAR/tutte.gif.Frucht, R. "三价哈密顿图的规范表示。" J. Graph Th.1, 45-60, 1976.Gerbracht, E. H.-A. "关于连通三次对称图的单位距离可嵌入性。" Kolloquium über Kombinatorik. Magdeburg, Germany. Nov. 15, 2008.Godsil, C. and Royle, G. 代数图论。 New York: Springer-Verlag, 2001.Harary, F. 图论。 Reading, MA: Addison-Wesley, pp. 174-175, 1994.Pegg, E. Jr. and Exoo, G. "交叉数图。" Mathematica J.11, 161-170, 2009. https://www.mathematica-journal.com/data/uploads/2009/11/CrossingNumberGraphs.pdf.Pisanski, T. and Randić, M. "几何与图论之间的桥梁。" In 工作中的几何:展示几何应用论文集 (Ed. C. A. Gorini). Washington, DC: Math. Assoc. Amer., pp. 174-194, 2000.Read, R. C. and Wilson, R. J. 图谱。 Oxford, England: Oxford University Press, p. 271, 1998.Royle, G. "F030A." http://www.csse.uwa.edu.au/~gordon/foster/F030A.htmlRoyle, G. "三次笼。" http://school.maths.uwa.edu.au/~gordon/remote/cages/Tutte, W. T. "一族立方图。" Proc. Cambridge Philos. Soc., 459-474, 1947.Tutte, W. T. 图的连通性。 Toronto, Ontario: University of Toronto Press, 1966.Tutte, W. T. "PG(3,3) 中非直纹二次曲面的弦。" Canad. J. Math.10, 481-483, 1958.Wong, P. K. "笼--综述。" J. Graph Th.6, 1-22, 1982.