Search

Möbius-Kantor 圖


MoebiusKantorGraphEmbeddings

Möbius-Kantor 圖是 16 個節點上唯一的三次對稱圖,如上圖所示的幾種嵌入方式。其唯一的規範LCF 符號[5,-5]^8。Möbius-Kantor 圖是Möbius-Kantor 配置Levi 圖,並且可以構造為 8P_2 步長為 1 和 3 的圖擴充套件,其中 P_2 是一個路徑圖(Biggs 1993,第 119 頁)。

Möbius-Kantor 圖與廣義 Petersen 圖 GP(8,3)Knödel 圖 W_(3,16)蜂窩環面圖 HTG(1,16,5) 同構。

Möbius-Kantor 圖的圖譜(-3)^1(-sqrt(3))^4(-1)^31^3(sqrt(3))^43^1

Heawood 圖是 16 個節點上兩個三次圖之一,其最小可能的圖交叉數為 4(另一個是 8-交叉稜柱圖),使其成為最小三次交叉數圖(Pegg 和 Exoo 2009,Clancy等人 2019)。

MoebiusKantorGraphUnitDistance

它也是一個單位距離圖(Gerbracht 2008),如上圖所示。

涉及 Möbius-Kantor 圖的某種構造給出了無限數量的沒有哈密頓分解連通頂點傳遞圖(Bryant 和 Dean 2014)。

Moebius-KantorGraphMatrices

上面的圖顯示了 Möbius-Kantor 圖的鄰接關聯圖距離矩陣

Möbius-Kantor 圖在Wolfram 語言中實現為GraphData["MoebiusKantorGraph"].

下表總結了 Möbius-Kantor 圖的許多屬性。

屬性
自同構群階96
特徵多項式(x-3)(x-1)^3(x+1)^3(x+3)(x^2-3)^4
色數2
色多項式(x-1)x(x^(14)-23x^(13)+253x^(12)-1771x^(11)+8855x^(10)-33625x^9+100515x^8-241471x^7+470570x^6-743126x^5+938926x^4-922082x^3+665670x^2-315822x+74037)
無爪
團數2
圖補名?
同譜圖名?
由譜確定
直徑4
距離正則圖
對偶圖名?
邊色數3
邊連通度3
邊數24
邊傳遞
尤拉圖
圍長6
哈密頓圖
哈密頓圈計數12
哈密頓路徑計數1440
積分圖
獨立數8
線圖?
線圖名稱?
完美匹配圖
平面圖
多面體圖
半徑4
正則
無平方
對稱
可追溯
無三角形
頂點連通度3
頂點數16
頂點傳遞
弱正則引數(16,(3),(0),(0,1))

另請參閱

使用 探索

參考文獻

請引用為

學科分類