主题
Search

图的字典序积


的积记为 G-H 并由邻接关系 (gadjg^') 或 (g=g^'hadjh^') 定义。图的字典序积也称为图的复合 (Harary 1994, p. 21)。

图的字典序积可以使用 Wolfram 语言 计算,使用GraphProduct[G1, G2,"字典序"].

给定图 G 的“二重图”是图的字典序积 G-K_2


另请参阅

二重图, 图的复合, 图的积

此条目由 Nicolas Bray 贡献

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

图的字典序积

引用为

Bray, Nicolas. "图的字典序积。" 来自 MathWorld——Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/GraphLexicographicProduct.html

主题分类