四次頂點傳遞圖是四次圖,且是頂點傳遞的。Read 和 Wilson (1988, pp. 164-166) 枚舉了所有在 19 個或更少節點上的連通四次頂點傳遞圖,其中一些如圖所示。
四次對稱圖是四次頂點傳遞圖的一個特例(即,那些也是邊傳遞的圖)。
連通四次頂點傳遞圖的類別包括反稜柱圖。下表總結了具體案例。特別是,Qt31 可以構造為 Heawood 圖的距離-3 圖,或者作為 7 個點上的雙平面的Levi 圖 (DistanceRegular.org)。它也是一個距離正則圖,其相交陣列為
,並且也是距離傳遞的。
參見
三次頂點傳遞圖,
四次圖,
四次對稱圖,
頂點傳遞圖
使用 探索
參考文獻
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
學科分類