minor (of a graph)

A graph $H$ is a minor of $G$, written $G\succ H$ or $H\prec G$, if it is a subgraph of a graph obtained from $G$ by a sequence of edge-contractions.

Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.