主题
Search

Tutte 8-笼


LeviGraph

Tutte 8-笼(Godsil 和 Royle 2001, p. 59;右图)是一个三次图,具有 30 个节点和 45 条边,它是 Levi 图Cremona-Richmond 构型。它由上面说明的最左边两个子图的并集组成。Tutte 8-笼是唯一的 (3,8)-笼图Moore 图。它也是一个 广义多边形,是广义四边形 W_2 的点/线 Levi 图,其 线图广义八边形 GO(2,1)。该图最早由 Tutte (1947) 发现,也称为 Tutte-Coxeter 图(Bondy 和 Murty 1976, p. 237;Brouwer et al. 1989, p. 209)或 Tutte 笼(Read 和 Wilson 1998, p. 271)。

LeviGraphEmbeddings

上面展示了 Tutte 8-笼的多种嵌入方式。

Tutte 8-笼图的直线交叉数是 13,这是由 G. Exoo 在 1990 年左右确定的(G. Exoo,私人通讯,2019 年 5 月 12 日)。它是已知的图交叉数为 13 的最小三次图,这使其很可能成为最小三次交叉数图,尽管截至 2019 年 5 月,这一点尚未最终确定(Pegg 和 Exoo 2009, Clancy et al. 2019)。

它是 4-弧传递的,围长为 8,直径为 4,色数为 2,自同构群阶数为 1440。它也是距离正则距离传递的,具有相交数组 {3,2,2,2;1,1,1,3}。Tutte 8-笼图是一个积分图,其图谱(-3)^1(-2)^90^(10)2^93^1。它可以 LCF 符号表示为 [-13,-9,7,-7,9,13]^5 (Frucht 1976)。

LeviGraphUnitDistance

它也是一个单位距离图(Gerbracht 2008),如上所示,在多个单位距离嵌入中进行了说明(E. Gerbracht,私人通讯,2010 年 1 月)。

Tutte 8-笼在 Wolfram 语言中实现为GraphData["Tutte8Cage"].


另请参阅

笼图, 构型, 积分图, Moore 图, 最小三次交叉数图, Tutte 12-笼

使用 探索

参考文献

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. A 247, 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.html更新链接Royle, 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.

请引用为

Weisstein, Eric W. "Tutte 8-笼。" 来自 Web 资源。 https://mathworld.net.cn/Tutte8-Cage.html

主题分类