edge contraction (English, noun)
expansion: edge contraction (plural edge contractions)
Senses:
topics: graph-theory
mathematics
sciences
glosses: An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex.
Forms:
form: edge contractions
tags: plural