Wikidata facts
- Image
- Paley9-perfect.svg
Show 3 more facts
- studied by
- graph theory
- topic's main category
- Category:Perfect graphs
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Deutsch
In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt. Ein induzierter Subgraph eines Graphen besteht dabei aus einer Teilmenge der Knoten und allen inzidenten Kanten.
Abstract from DBpedia / Wikipedia · CC BY-SA