主題
Search

三次點傳遞圖


CubicVertex-Transitive

三次點傳遞圖是一個三次圖,並且是點傳遞的。 Read 和 Wilson (1998, pp. 161-163) 枚舉了節點數為 34 及更少的所有連通三次點傳遞圖,上面展示了其中的一些。 節點數為 n=2, 4, 6, ... 的此類圖的數量分別為 0, 1, 2, 2, 3, 4, 3, 4, 5, 7, 3, 11, 5, 6, 10, 10, 5, ... (OEIS A032355)。

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

連通三次點傳遞圖的類別包括稜柱圖、偶數莫比烏斯階梯圖交叉稜柱圖。 下表總結了具體案例。


另請參閱

交叉稜柱圖, 三次圖, 三次對稱圖, 四次點傳遞圖, 點傳遞圖

用 探索

參考文獻

Read, R. C. 和 Wilson, R. J. 圖譜。 牛津,英格蘭:牛津大學出版社,pp. 161-163, 1998.Sloane, N. J. A. 序列 A032355 在 "整數序列線上百科全書" 中。

在 中引用

三次點傳遞圖

請引用為

Weisstein, Eric W. "三次點傳遞圖。" 來自 Web 資源。 https://mathworld.tw/CubicVertex-TransitiveGraph.html

學科分類