主題
Search

Zara 圖

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

Zara 圖是唯一具有 126 個頂點的圖，滿足以下性質：1) 每個極大團（總共有 567 個）有六個頂點，以及 2) 如果 C 是一個極大團，並且 v 是 C 之外的頂點，那麼 v 在 C 中恰好有兩個鄰居 (Blokhuis and Brouwer 1984)。

該圖是引數為 (126,45,12,18) 的強正則圖，但它不是具有此類引數的唯一圖。 它也是具有相交陣列 {45,32;1,18} 的距離正則圖和距離傳遞圖。

它具有圖譜 (-9)^(35)3^(90)45^1，因此是一個積分圖。 它具有圖自同構群階數 Aut(G)=13063680。

它是哈密頓圖。

Zara 圖在 Wolfram 語言中實現為GraphData["ZaraGraph"].

另請參閱

距離正則圖, 距離傳遞圖, 強正則圖

使用 探索

參考文獻

Blokhuis, A. 和 Brouwer, A. E. "Uniqueness of a Zara Graph on 126 Points and Non-Existence of a Completely Regular Two-Graph on 288 Points." In Papers dedicated to J. J. Seidel (Ed. P. J. de Doelder, J. de Graaf, 和 J. H. van Lint). EUT Report 84-WSK-03. Eindhoven, Netherlands: Technische Hogeschool Eindhoven, pp. 6-19, 1984.DistanceRegular.org. "Zara Graph on 126 Vertices." http://www.distanceregular.org/graphs/zara126.html.Zara, F. "Graphes Lies aux Espaces Polaires." Europ. J. Combin. 5, 255-290, 1984.

引用為

Weisstein, Eric W. "Zara 圖。" 來自 Web 資源。 https://mathworld.tw/ZaraGraph.html

主題分類