Paley9-perfect
Autor/Urheber:
Shortlink:
Quelle:
Größe:
300 x 300 Pixel (2662 Bytes)
Beschreibung:
The Paley graph of order 9, colored with three colors and showing a clique of three vertices. In this graph and each of its subgraphs the chromatic number equals the clique number, so it is a perfect graph.
Lizenz:
Public domain
Credit:
Übertragen aus en.wikipedia nach Commons.
Relevante Bilder
Relevante Artikel
Perfekter GraphIn 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. .. weiterlesen