主題
Search

戴克圖


DyckGraphEmbeddings

戴克圖是唯一的 立方對稱圖,具有 32 個節點,如上圖所示,以多種嵌入方式展示。它在立方對稱圖的 Foster 普查中被表示為 F_(032)A,在 Read 和 Wilson (1998) 的頂點傳遞圖列表中被表示為 Ct71。

它在 Wolfram 語言中被實現為GraphData["DyckGraph"].

DyckGraphUnitDistance

它也是一個 單位距離圖,如上圖所示,以六種 單位距離嵌入 方式展示 (Gerbracht 2008, 私人通訊, 2010年1月4日)。

DyckGraphLCF

戴克圖可以用 LCF 符號表示為 [-13,5,-5,13]^8, [-13,-11,-5,13,-13,5,11,13]^4, 和 [9,-9,-7,7,9,-9,9,-9]^4, 如上圖所示。

DyckGraph3D

D. Eppstein 對戴克圖有一個精美的構造方法,它取向量 (0, 0, 0), (0, 0, 1), (0, 1, 3), (0, 2, 3), (0, 2, 2), (1, 1, 3), (1, 1, 2), (1, 2, 2), (2, 3, 3) 和 (3, 3, 3) 的 32 個排列作為頂點,並將頂點對連線起來,這些頂點對的差恰好包含兩個零。 這給出了戴克圖的三維 xyz 嵌入,如上圖所示。

DyckGraphMatrices

上面的圖表顯示了戴克圖的鄰接矩陣、關聯矩陣和圖距離矩陣。

戴克圖具有圖譜

 (-3)^1(-sqrt(5))^6(-1)^91^9(sqrt(5))^63^1.

下表總結了戴克圖的一些屬性。

屬性
自同構群階數192
特徵多項式(x-3)(x-1)^9(x+1)^9(x+3)(x^2-5)^6
色數2
色多項式?
無爪
團數2
圖補名?
由譜確定
直徑5
距離正則圖
對偶圖名Shrikhande 圖
邊色數3
邊連通度3
邊數48
邊傳遞
尤拉圖
圍長6
哈密頓圖
哈密頓環計數120
哈密頓路徑計數?
積分圖
獨立數16
線圖
完美匹配圖
平面圖
多面體圖
半徑5
正則
無平方
對稱
可追蹤
無三角形
頂點連通度3
頂點數32
頂點傳遞
弱正則引數(32,(3),(0),(0,1))

另請參閱

立方對稱圖, 克萊因圖

使用 探索

參考文獻

Brouwer, A. E. "Dyck Graph." http://www.win.tue.nl/~aeb/drg/graphs/Dyck.html.Dyck, W. "Über Aufstellung und Untersuchung von Gruppe und Irrationalität regulärer Riemann'scher Flächen." Math. Ann. 17, 473, 1881.Gerbracht, E. H.-A. "On the Unit Distance Embeddability of Connected Cubic Symmetric Graphs." Kolloquium über Kombinatorik. Magdeburg, Germany. Nov. 15, 2008.King, R. B. "Novel Highly Symmetrical Trivalent Graphs Which Lead to Negative Curvature Carbon and Boron Nitride Chemical Structures." Disc. Math. 244, 203-210, 2002.Read, R. C. and Wilson, R. J. 圖譜. Oxford, England: Oxford University Press, 1998.

請引用為

Weisstein, Eric W. "戴克圖。" 來自 Web 資源。 https://mathworld.tw/DyckGraph.html

主題分類