minor (of a graph)
A graph is a minor of , written or , if it is a subgraph
of a graph obtained from 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 |