主題
Search

梅林格爾圖


MeringerGraph

梅林格爾圖是四個 (5,5)-籠形圖之一,由 Meringer (1999) 發現,此前長期以來人們認為只存在三個這樣的籠形圖。像其他 (5,5)-籠形圖一樣,梅林格爾圖有 30 個節點。它有 75 條邊,圍長為 5,直徑為 3,色數為 3,並且是五次圖。它的自同構群的階數為 96。上面用一些 3 度 LCF 記號說明了它,其中至少存在 108 種不同的記號。

MeringerGraphMatrices

上面的圖顯示了該圖的鄰接矩陣、關聯矩陣和距離矩陣

梅林格爾圖的圖譜(-3)^2(-1-sqrt(3))^4(1/2(-1-sqrt(17)))^3(-2)^30^1(-1+sqrt(3))^4(1/2(-1+sqrt(17)))^32^95^1


另請參閱

籠形圖, 福斯特籠形圖, 羅伯遜-韋格納圖, 王圖

使用 探索

參考文獻

Meringer, M. "快速生成正則圖和構造籠形圖。" J. Graph Th. 30, 137-146, 1999.Pisanski, T. 和 Randić, M. "幾何學和圖論之間的橋樑。" 在 工作中的幾何學:展示幾何學應用的論文集 (Ed. C. A. Gorini). Washington, DC: Math. Assoc. Amer., pp. 174-194, 2000.

引用為

韋斯坦因,埃裡克·W. "梅林格爾圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/MeringerGraph.html

主題分類