主題
Search

四次對稱圖

下載 Mathematica 筆記本下載 Wolfram 筆記本
QuarticSymmetricGraphs

四次對稱圖是 對稱圖，同時也是 四次圖（即，4 度正則圖）。在 n=1, 2, ... 個節點上的對稱四次圖的數量為 0, 0, 0, 0, 1, 1, 0, 1, 1, ... (OEIS A087101)。上面展示了一些四次對稱圖，並在下表中列出。

圖節點數
完全圖 K_55
八面體圖 (迴圈圖 Ci_6(1,2))6
迴圈圖 Ci_8(1,3)8
9 節點圖9
立方八面體圖12
超立方體16
道爾圖27
二十-十二面體圖30

Bouwer (1970) 發現了一類四次對稱圖，其中最小的是 B(N,6,9) 54 節點 鮑威爾圖，它們不是 1-弧傳遞的。Doyle (1976) 和 Holt (1981) 隨後發現了一個具有 27 個節點的例子（現在稱為 道爾圖）。

另請參閱

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

使用 探索

參考文獻

Bouwer, Z. "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13, 231-237, 1970.Doyle, P. G. On Transitive Graphs. Senior Thesis. Cambridge, MA, Harvard College, April 1976.Doyle, P. "A 27-Vertex Graph That Is Vertex-Transitive and Edge-Transitive But Not L-Transitive." October 1998. http://arxiv.org/abs/math/0703861.Holt, D. F. "A Graph Which Is Edge Transitive But Not Arc Transitive." J. Graph Th. 5, 201-204, 1981.Sloane, N. J. A. Sequence A087101 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

四次對稱圖

請引用為

Weisstein, Eric W. "四次對稱圖。" 來自 Web 資源。 https://mathworld.tw/QuarticSymmetricGraph.html

主題分類