主题
Search

图的合成

GraphCompositions

图 G=G_1[G_2]，图 G_1 和 G_2 的合成，其中 V_1 和 V_2 是不相交的点集，X_1 和 X_2 是边集。合成图的点集为顶点 V_1×V_2，且 u=(u_1,u_2)\ 与 v=(v_1,v_2)\ 相邻当且仅当 [u_1 adj v_1]\ 或 [u_1=v_1 and u_2 adj v_2]\ (Harary 1994, p. 22)。它也被称为图的字典序积。

另请参阅

图的字典序积, 图的积

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论 Reading, MA: Addison-Wesley, p. 22, 1994.Imrich, W.; Klavzar, S.; and Rall, D. F. 图及其笛卡尔积 Wellesley, MA: A K Peters, 2008.

在 Wolfram|Alpha 中被引用

图的合成

请按如下方式引用

韦斯坦因，埃里克·W. "图的合成。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/GraphComposition.html

学科分类