主題
Search

圖的連線

下載 Mathematica 筆記本下載 Wolfram 筆記本
GraphJoin

圖 G=G_1+G_2 的連線，其中圖為 G_1 和 G_2，具有不相交的點集 V_1 和 V_2 以及邊集 X_1 和 X_2 是 圖的並集 G_1 union G_2，以及連線 V_1 和 V_2 的所有邊（Harary 1994，第 21 頁）。圖的連線在 Wolfram 語言 中實現為GraphJoin[G1, G2].

完全 k-部圖 K_(i,j,...) 是在 i、j、... 個節點上的空圖的圖連線。輪圖 是 圈圖 和單例圖的連線。最後，星圖 是 空圖 和單例圖的連線 (Skiena 1990, p. 132)。

下表給出了一些圖連線的示例。這裡 K^__n 表示 空圖（即 完全圖 K_n 的 圖的補圖），C_n 表示 圈圖，而 K_1 表示 單例圖。

運算元結果
K^__i+K^__j+...完全 k-部圖 K_(i,j,...)
C_n+K_1輪圖 W_(n+1)
K^__n+K_1星圖 S_(n+1)
C_n+K^__2n-雙錐圖
C_m+K^__n錐圖 C_(m,n)
K^__m+P_n扇圖
mK_(n-1)+K_1風車圖 D_n^((m))

另請參閱

錐圖, 雙錐圖, 扇圖, 圖的笛卡爾積, 圖的和, 圖的並集, 星圖, 輪圖, 風車圖

使用 探索

參考文獻

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Skiena, S. "Joins of Graphs." §4.1.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 131-132, 1990.

在 中被引用

圖的連線

請引用為

Weisstein, Eric W. "Graph Join." 來自 —— 資源。 https://mathworld.tw/GraphJoin.html

主題分類