主題
Search

卡梅隆圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook

卡梅隆圖是一個強正則 哈密頓圖，具有 231 個頂點，引數為 (nu,k,lambda,mu)=(231,30,9,3)。它是距離正則的，具有相交陣列 {30,20;1,3}，但不是 距離傳遞的。

它可以透過取 (22; 2)=231 個無序對作為頂點來構造，這些無序對來自 Steiner 三元系 S(3,6,22) 的點集，並且當這些對是不相交的並且它們的並集包含在一個區組中時，連線兩個頂點（Brouwer 和 van Lint 1984）。

它具有圖譜 (-3)^(175)9^(55)20^1，因此是一個積分圖。它具有圖自同構群階 Aut(G)=887040。

它是一個哈密頓圖。

卡梅隆圖在 Wolfram 語言中實現為GraphData["CameronGraph"].

另請參閱

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

使用 探索

參考文獻

Brouwer, A. E. "卡梅隆圖。" http://www.win.tue.nl/~aeb/drg/graphs/Cameron.html.Brouwer, A. E. 和 van Lint, J. H. "強正則圖和偏幾何。" 在 Enumeration and Design：1982 年 6 月 14 日至 7 月 2 日在安大略省滑鐵盧大學舉行的組合學會議論文集 (Ed. D. M. Jackson 和 S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Brouwer, A. E. 和 van Maldeghem, H. "卡梅隆圖。" §10.54 在 強正則圖。 Cambridge, England: Cambridge University Press, pp. 332-333, 2022.Cameron, P. J.; Goethals, J.-M.; 和 Seidel, J. J. "具有強正則子結構的強正則圖。" J. Alg. 55, 257-280, 1978.DistanceRegular.org. "卡梅隆圖。" http://www.distanceregular.org/graphs/cameron.html.

在 中被引用

卡梅隆圖

請引用為

韋斯坦因，埃裡克·W. "卡梅隆圖。" 來自 —— 資源。 https://mathworld.tw/CameronGraph.html

主題分類