# 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.

Title minor (of a graph) MinorofAGraph 2013-03-22 12:31:46 2013-03-22 12:31:46 digitalis (76) digitalis (76) 4 digitalis (76) Definition msc 05C99 minor GraphMinorTheorem