主題
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)。它也被稱為圖的字典序積。

另請參閱

圖的字典序積, 圖的積

使用 探索

參考文獻

Harary, F. 圖論 Reading, MA: Addison-Wesley, p. 22, 1994.Imrich, W.; Klavzar, S.; and Rall, D. F. 圖及其笛卡爾積 Wellesley, MA: A K Peters, 2008.

在 中被引用

圖的合成

請按如下方式引用

韋斯坦因，埃裡克·W. "圖的合成。" 來自 網路資源。 https://mathworld.tw/GraphComposition.html

學科分類