Edge contraction

Deleting a graph edge and merging its nodes

In graph theory, an edge contraction is an operation that removes an edge from a graph while simultaneously merging the two vertices that it previously joined. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.

From Wikipedia, under CC BY-SA. More on occurri.