主题
Search

四次图


QuarticGraphs

四次图是 4-正则。五个节点的唯一四次图是完全图 K_5,六个节点的唯一四次图是八面体图。七个节点上有两个四次图,其中一个是循环图 Ci_(1,3)(7)。许多阿基米德立体骨架是四次的。

节点数为 n=1, 2, ... 的连通四次图的数量是 0, 0, 0, 0, 1, 1, 2, 6, 16, 59, ... (OEIS A006820),不一定连通的四次图的数量是 0, 0, 0, 0, 1, 1, 2, 6, 16, 60, ... (OEIS A033301),以及节点数为 n=10, 11, ... 的非连通四次图的数量是 1, 1, 3, 8, 25, 88, ... (OEIS A033483; Read and Wilson 1998)。

下表列出了一些命名的四次图。


另请参阅

120-胞, 完全图, 三次图, 立方八面体图, Doyle 图, Grünbaum 图, 八面体图, 四次对称图, 五次图, 正则图

使用 Wolfram|Alpha 探索

参考文献

Colbourn, C. J. 和 Dinitz, J. H. (编). CRC 组合设计手册。 Boca Raton, FL: CRC Press, p. 648, 1996.Faradzev, I. A. "组合对象的构造性枚举。" 在 组合问题和图论(奥赛,1976 年 7 月 9-13 日)。 巴黎: Centre Nat. Recherche Scient., pp. 131-135, 1978.Meringer, M. "连通正则图。" http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.Read, R. C. 和 Wilson, R. J. 图集。 英国牛津: Oxford University Press, 1998.Sloane, N. J. A. 序列 A006820/M1617, A033301, 和 A033483 在 "整数序列在线百科全书" 中。

在 Wolfram|Alpha 中引用

四次图

请引用为

Weisstein, Eric W. "四次图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/QuarticGraph.html

主题分类