圖乘積

在圖論中，圖乘積為一個在圖上的二元運算，精確地說，這是一個需要兩個圖G1和G2，並產生出圖H 有著以下性質

• 圖H的頂點集合 是 笛卡爾乘積 V(G1) × V(G2)，其中 V(G1)和 V(G2)分別是圖 G1 和 G2的頂點集合。
• H的兩個頂點(u1, u2)和(v1, v2) 是由一條邊所連接頂點 u1, u2, v1, v2滿足一個條件需要將圖 G1 和 G2的邊列入考慮。

關於用詞以及符號對於特定的圖乘積有非常多，讀者應當注意去確認作者使用的定義

圖表
以下的表格顯示了常見的圖乘積，並用\sim記作兩頂點有被一條邊連接，用\nsim記作兩頂點有未被一條邊連接

其他概念

• 圖運算

參考