From Surf Wiki (app.surf) — the open knowledge base

Join (graph theory)

Quality 0.00 · 1 view · Updated 1 month ago

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 G_{1}\nabla G_{2}} .