Topics: Graph Theory


Let be a graph with two vertices and connected by an edge .

The graph fusion of relative to (denoted ) is the graph that results from:

  1. Removing .
  2. Adding a new vertex that is connected to all the vertices that and were individually connected to.
  3. Removing and .