主題
Search

霍爾-揚科圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
Hall-JankoGraph

霍爾-揚科圖，也稱為霍爾-揚科-威爾士圖，是一個有 100 個節點的強正則圖，引數為 (nu,k,lambda,mu)=(100,36,14,12)。它也是一個距離正則圖，其相交陣列為 {36,21;1,12}，並且也是距離傳遞的。上面 C. Rocchini 的嵌入中說明了這一點。

它是一個積分圖，其圖譜為 (-4)^(63)6^(36)36^1。霍爾-揚科圖的獨立數為 10，色數為 10，而霍爾-揚科圖的圖補的獨立數為 4，色數為 25 (Brouwer)。

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

它是被稱為 鈴木塔的 區域性圖鏈中的中間圖。

另請參閱

霍爾-揚科群, 積分圖, 強正則圖, 鈴木塔

使用 探索

參考文獻

Bagchi, B. “Admitting Hall-Janko-Wales Group 的正則二圖。” 組合數學與應用（加爾各答，1988 年）。Sankhyā Ser. A 54, 35-45, 1992 年。Brouwer, A. E. “HJ 圖的構造。” 預印本。1989 年。Brouwer, A. E. “霍爾-揚科圖。” http://www.win.tue.nl/~aeb/drg/graphs/HallJanko.html。DistanceRegular.org。“霍爾-揚科圖。” http://www.distanceregular.org/graphs/halljanko.html。Hall, M. Jr. 和 Wales, D. “604,800 階的簡單群。” J. Algebra 9, 417-450, 1968 年。Jørgensen, L. K. 和 Klin, M. “強正則圖中的邊切換。I. 100 個頂點上的部分差集族。” Electr. J. Combin. 10, No. R17, 2003 年。

請引用為

Weisstein, Eric W. “霍爾-揚科圖。” 來自 Web 資源。https://mathworld.tw/Hall-JankoGraph.html

主題分類