主题
Search

锥图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本

一个 m-gonal n-锥图，也称为 n-点悬挂 C_m 或广义轮图 (Buckley and Harary 1988)，定义为 图连接 C_m+K^__n，其中 C_m 是一个 循环图，K^__n 是一个 空图 (Gallian 2007)。

特殊情况总结在下表中。

(m,n)图
(3,1)四面体图 K_3
(4,2)八面体图 K_(2,2,2)
(4,n)完全三部图 K_(2,2,n)
(m,1)(m-1)-轮图
(m,2)m-双棱锥图

Buckley 和 Harary (1988) 考虑了锥图的图维度。

锥图的预计算属性在 Wolfram 语言 中实现为GraphData[{Cone, {m, n}}].

ConeGraph

上面展示了一些小型锥图的嵌入。

参见

完全三部图, 双棱锥图, 图连接, k-树, 轮图

使用 Wolfram|Alpha 探索

参考文献

Buckley, F. and Harary, F. "On the Euclidean Dimension of a Wheel." Graphs and Combin. 4, 23-30, 1988.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.

在 Wolfram|Alpha 上被引用

锥图

请引用为

Weisstein, Eric W. "Cone Graph." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ConeGraph.html

主题分类