主题
Search

图的连接

下载 Mathematica 笔记本下载 Wolfram 笔记本
GraphJoin

图 G=G_1+G_2 的连接，其中图为 G_1 和 G_2，具有不相交的点集 V_1 和 V_2 以及边集 X_1 和 X_2 是 图的并集 G_1 union G_2，以及连接 V_1 和 V_2 的所有边（Harary 1994，第 21 页）。图的连接在 Wolfram 语言 中实现为GraphJoin[G1, G2].

完全 k-部图 K_(i,j,...) 是在 i、j、... 个节点上的空图的图连接。轮图 是 圈图 和单例图的连接。最后，星图 是 空图 和单例图的连接 (Skiena 1990, p. 132)。

下表给出了一些图连接的示例。这里 K^__n 表示 空图（即 完全图 K_n 的 图的补图），C_n 表示 圈图，而 K_1 表示 单例图。

操作数结果
K^__i+K^__j+...完全 k-部图 K_(i,j,...)
C_n+K_1轮图 W_(n+1)
K^__n+K_1星图 S_(n+1)
C_n+K^__2n-双锥图
C_m+K^__n锥图 C_(m,n)
K^__m+P_n扇图
mK_(n-1)+K_1风车图 D_n^((m))

另请参阅

锥图, 双锥图, 扇图, 图的笛卡尔积, 图的和, 图的并集, 星图, 轮图, 风车图

使用 Wolfram|Alpha 探索

参考文献

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Skiena, S. "Joins of Graphs." §4.1.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 131-132, 1990.

在 Wolfram|Alpha 中被引用

图的连接

请引用为

Weisstein, Eric W. "Graph Join." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GraphJoin.html

主题分类