🌙

☰

Join (graph theory)

In graph theory, the join operation is a graph operation that combines two graphs by connecting every vertex of one graph to every vertex of the other. The join of two graphs G 1 {\displaystyle G_{1}} and G 2 {\displaystyle G_{2}} is denoted G 1 + G 2 {\displaystyle G_{1}+G_{2}} , G 1 ∨ G 2 {\displaystyle G_{1}\vee G_{2}} , or G 1 ∇ G 2 {\displaystyle…

Examples, Properties & Definition