Minor (Graphentheorie)

In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion aus einem anderen Graphen gewinnen lassen. Die Minorenrelation ist neben der Teilgraphenrelation und der Unterteilungsrelation eine der wichtigsten Relationen der Graphentheorie und erlaubt viele tiefgehenden Sätze wie z. B. den Satz von Kuratowski oder den Satz von Robertson-Seymour.