Sum of Graphs

Topics: Graph Theory

---

(definition)

Let $G_1$ and $G_2$ be graphs.

We define the sum of both graphs, denoted $G_1+G_2$, as the union of both graphs, with additional edges that connect all the vertices of $G_1$ to all the ones of $G_2$.

Obligatory Connections

A new edge must be created between all of the vertices of $G_1$ and all the ones of $G_2$, even if they were already connected in one of the graphs.