主題
Search

丹澤爾圖

下載 Mathematica 筆記本下載 Wolfram 筆記本
DanzerGraph

丹澤爾圖是 Levi 圖，也是 丹澤爾構型 的 Levi 圖 (Boben et al. 2015)。它有 70 個頂點和 140 條邊，並且是 四次圖、二分圖、自對偶圖 和 單位距離圖。上方圖示展示了它的 單位距離嵌入（左）、階數為 5 的 LCF 嵌入（中；Boben et al. 2015）以及雙邊對稱的 LCF 1 階嵌入（右；E. Pegg Jr.，私人通訊，2022 年 10 月 30 日）。

丹澤爾圖與 3 階 中間層圖 和 二分 Kneser 圖 H(7,3) 同構。它是 二分雙圖，也是 奇圖 O_4 的二分雙圖。

丹澤爾圖是 距離正則圖 (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.tw/DanzerGraph.html

主題分類