丹泽尔图

丹泽尔图是 Levi 图，也是丹泽尔构型的 Levi 图 (Boben et al. 2015)。它有 70 个顶点和 140 条边，并且是四次图、二分图、自对偶图和单位距离图。上方图示展示了它的单位距离嵌入（左）、阶数为 5 的 LCF 嵌入（中；Boben et al. 2015）以及双边对称的 LCF 1 阶嵌入（右；E. Pegg Jr.，私人通讯，2022 年 10 月 30 日）。

丹泽尔图与 3 阶中间层图和二分 Kneser 图同构。它是二分双图，也是奇图的二分双图。

丹泽尔图是距离正则图 (Brouwer 和 Koolen 1999) 和距离传递图。

丹泽尔图在 Wolfram 语言中实现为GraphData["DanzerGraph"].

另请参阅

二分 Kneser 图, 丹泽尔构型, Levi 图, 中间层图

使用探索

更多尝试

参考文献

Boben, M.; Gévay, G. Pisanski, T. "Danzer's Configuration Revisited." Adv. Geom. 15, 393-408, 2015.Brouwer, A. and Koolen, J. "The Distance-Regular Graphs of Valency Four." J. Algebraic Combin. 10, 5-24, 1999.Gévay, G. "Pascal's Triangle of Configurations." In Discrete Geometry and Symmetry (Ed. M. D. E. Conder, A. Deza, and A. I. Weiss). Springer, pp. 181-199, 2018.Grünbaum, B. "Musing on an Example of Danzer's." Europ. J. Combin. 29, 1910-1918, 2018.Mütze, T. "Proof of the Middle Levels Conjecture." Proc. Lond. Math. Soc. 112, 677-713, 2016.

请引用为

Weisstein, Eric W. "丹泽尔图。" 来自 Web 资源。 https://mathworld.net.cn/DanzerGraph.html