主題
Search

哈里斯圖


HarriesGraph

哈里斯圖是三個 (3,10)-籠圖之一,另外兩個是稱為 Balaban 10-籠(10,3)-籠和哈里斯-王圖

哈里斯圖是哈密頓圖,有 98304 個哈密頓環。它有 678 個不同的 LCF 記號,其中四個是 5 階(如上圖所示),674 個是 1 階。5 階 LCF 記號是 [-35,-27,27,-23,15,-15,-9,-35,23,-27,27,9,15,-15]^5 [-35,9,15,-15,23,-27,27,-35,15,-15,-9,-27,27,-23]^5, [-33,-27,27,-21,-13,13,19,29,-29,33,21,-19,-13,13]^5, 和 [-33,-27,27,9,-13,13,-21,29,-29,33,-13,13,-9,21]^5

HarriesGraphMatrices

上圖顯示了哈里斯圖的鄰接矩陣關聯矩陣圖距離矩陣

請注意,哈里斯圖和哈里斯-王圖同譜圖,這意味著都不是由譜確定的

下表總結了哈里斯圖的屬性。

自同構群階數120
特徵多項式(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
同譜圖名稱哈里斯-王圖
由譜確定
直徑6
距離正則圖
邊色數3
邊連通度3
邊數105
尤拉圖
圍長10
哈密頓圖
哈密頓環數98304
積分圖
獨立數35
完美匹配圖
平面圖
多面體圖
半徑6
正則圖
無平方圖
可追蹤圖
無三角形圖
頂點連通度3
頂點數70
弱正則引數(70,(3),(0),(0,1))

另請參閱

Balaban 10-籠, 籠圖, 同譜圖, 由譜確定, 哈里斯-王圖

使用 探索

參考文獻

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

引用為

韋斯坦因,埃裡克·W. "哈里斯圖。" 來自 —— 資源。 https://mathworld.tw/HarriesGraph.html

主題分類