主题
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.net.cn/QuarticSymmetricGraph.html

主题分类