Branch set of a graph minor

ID: branch-set-of-a-graph-minor

A branch set is a nonempty set of vertices inducing a connected graph used to represent one vertex of a graph minor. A graph minor is equivalent to disjoint branch sets with at least one edge between every pair. Connectedness allows each set to be reduced to a single vertex by edge contractions.

New to topics? Read the docs here!