to the existence of a large complete graph as a minor of it. Important variants of graph minors include the topological minors and immersion minors.

Definitions

An edge contraction is an operation that removes an edge from a graph while simultaneously merging the two vertices it used to connect. An undirected graph is a minor of another undirected graph if a graph isomorphic to can be obtained from

1.Previous
3.Next