minor (of a graph)

A graph H is a minor of G, written GH or HG, if it is a subgraphMathworldPlanetmath 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)
Canonical name MinorofAGraph
Date of creation 2013-03-22 12:31:46
Last modified on 2013-03-22 12:31:46
Owner digitalis (76)
Last modified by digitalis (76)
Numerical id 4
Author digitalis (76)
Entry type Definition
Classification msc 05C99
Synonym minor
Related topic GraphMinorTheorem