主題
Search

四次頂點傳遞圖


QuarticVertex-Transitive

四次頂點傳遞圖是四次圖,且是頂點傳遞的。Read 和 Wilson (1988, pp. 164-166) 枚舉了所有在 19 個或更少節點上的連通四次頂點傳遞圖,其中一些如圖所示。

四次對稱圖是四次頂點傳遞圖的一個特例(即,那些也是邊傳遞的圖)。

連通四次頂點傳遞圖的類別包括反稜柱圖。下表總結了具體案例。特別是,Qt31 可以構造為 Heawood 圖的距離-3 圖,或者作為 7 個點上的雙平面的Levi 圖 (DistanceRegular.org)。它也是一個距離正則圖,其相交陣列{4,3,2;1,2,4},並且也是距離傳遞的。

頂點數id
5Qt1五胞體圖 K_5
6Qt2八面體圖 K_(2,2,2)
8Qt5(2,4)-車圖 K_2 square K_4
8Qt6完全二部圖 K_(4,4)
9Qt9廣義四邊形 GQ(2,1)
10Qt11冠圖 K_2 square K_5^_
12Qt20立方八面體圖
14Qt31Heawood 圖 距離-3 圖
15Qt39Petersen 線圖 L(P)
16Qt51超立方體圖 Q_4
18Qt66Bouwer 圖 B(2,6,3)

參見

三次頂點傳遞圖, 四次圖, 四次對稱圖, 頂點傳遞圖

使用 探索

參考文獻

DistanceRegular.org. "Heawood 圖的距離-3 圖 = 7 點雙平面的關聯圖。" http://www.distanceregular.org/graphs/heawood-dist3.html.Read, R. C. 和 Wilson, R. J. 圖譜圖集。 牛津,英格蘭:牛津大學出版社,pp. 164-166, 1998.

在 上引用

四次頂點傳遞圖

請引用為

Weisstein, Eric W. "四次頂點傳遞圖。" 來自 --一個 資源。 https://mathworld.tw/QuarticVertex-TransitiveGraph.html

學科分類