主題
Search

Harries-Wong 圖


HarriesWongGraph

Harries-Wong 圖是三個 (3,10)-籠圖之一,另外兩個是稱為 Balaban 10-籠(10,3)-籠和 Harries 圖

Harries-Wong 圖是哈密頓圖,具有 94656 個哈密頓環。它有 3288 個不同的 LCF 記號,階數均為 1,其中一個由 [9, 25, 31, -17, 17, 33, 9, -29, -15, -9, 9, 25, -25, 29, 17, -9, 9, -27, 35, -9, 9, -17, 21, 27, -29, -9, -25, 13, 19, -9, -33, -17, 19, -31, 27, 11, -25, 29, -33, 13, -13, 21, -29, -21, 25, 9, -11, -19, 29, 9, -27, -19, -13, -35, -9, 9, 17, 25, -9, 9, 27, -27, -21, 15, -9, 29, -29, 33, -9, -25].

HarriesWongGraphMatrices

上面的圖表顯示了 Harries-Wong 圖的鄰接矩陣、關聯矩陣和圖距離矩陣。

Harries-Wong 圖是同譜圖,意味著都不是譜確定的。

下表總結了 Harries-Wong 圖的屬性。

自同構群階數24
特徵多項式(x-3)(x-1)^4(x+1)^4(x+3)(x^2-6)(x^2-2)(x^4-6x^2+2)^5(x^4-6x^2+3)^4(x^4-6x^2+6)^5
色數2
無爪
團數2
同譜圖名稱Harries 圖
譜確定
直徑6
距離正則圖
邊色數3
邊連通度3
邊數105
尤拉
圍長10
哈密頓
哈密頓環數94656
積分圖
獨立數35
完美匹配圖
平面
多面體圖
半徑6
正則
無平方
可追蹤
無三角形
頂點連通度3
頂點數70
弱正則引數(70,(3),(0),(0,1))

參見

Balaban 10-籠, 籠圖, 同譜圖, 譜確定, Harries 圖

使用 探索

參考文獻

Pisanski, T.; Boben, M.; Marušič, D.; 和 Orbanić, A. "廣義 Balaban 配置。" 預印本. 2001. http://citeseer.ist.psu.edu/448980.html.Read, R. C. 和 Wilson, R. J. 圖譜。 牛津,英格蘭:牛津大學出版社,p. 272, 1998.Wong, P. K. "籠 -- 綜述。" J. Graph Th. 6, 1-22, 1982.

請引用為

Weisstein, Eric W. "Harries-Wong 圖。" 來自 Web 資源。 https://mathworld.tw/Harries-WongGraph.html

主題分類