主題
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 貢獻

使用 探索

參考文獻

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. "圖張量積。" 來自 Web 資源。 https://mathworld.tw/GraphTensorProduct.html

主題分類