主题
Search

图张量积

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

图张量积，也称为图基数积 (Imrich 1998)、图范畴积、图合取、图直积 (Hammack et al. 2016)、图 Kronecker 积 (Weichsel 1962)、图关系积或图弱直积，是图的积，记为 G×H，并由邻接关系定义（gadjg^' 和 hadjh^'）。

令 A(G) 表示邻接矩阵，简单图 G 和 H 的图张量积由下式给出

A(G×H)=A(G) tensor A(H),

其中 tensor 表示 Kronecker 积 (Hammack et al. 2016)。

图张量积 G×K_2 被称为 G 的二部双图。

另请参阅

二部双图, 双图, 图的积

此条目的部分内容由 Nicolas Bray 贡献

此条目的部分内容由 Lorenzo Sauras-Altuzarra 贡献

使用 Wolfram|Alpha 探索

参考文献

Hammack, R.; Imrich, W.; 和 Klavžar, S. 图的乘积手册，第二版。 Boca Raton, FL: CRC Press, 2016。Imrich, W.; Klavzar, S.; 和 Rall, D. F. 图及其笛卡尔积。 Wellesley, MA: A K Peters, 2008。Imrich, W. "在多项式时间内分解基数积图。" Disc. Math. 192, 119-144, 1998。Weichsel, P. M. "图的 Kronecker 积。" Proc. Amer. Math. Soc. 13, 47-52, 1962。

请引用为

Bray, Nicolas; Sauras-Altuzarra, Lorenzo; 和 Weisstein, Eric W. "图张量积。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphTensorProduct.html

主题分类