Minor
Sign in to saveAlso known as graph minor
gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen
Wikidata facts
- Subclass of
- graph
- Image
- Minorexample.png
Show 5 more facts
- uses
- edge contraction
- Stack Exchange tag
- cstheory.stackexchange.com/tags/graph-minor
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Graph minors
Sources (2)
via Wikidata · CC0
Article · Deutsch
In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen. Die Minorenrelation ist neben der Teilgraphenrelation und der Unterteilungsrelation eine der wichtigsten Relationen der Graphentheorie und erlaubt viele tiefgehende Sätze wie z. B. den Satz von Kuratowski oder das Minorentheorem von Robertson und Seymour.
Abstract from DBpedia / Wikipedia · CC BY-SA