7-hole and antihole
Autor/Urheber:
Shortlink:
Quelle:
Größe:
435 x 235 Pixel (4219 Bytes)
Beschreibung:
A seven-vertex odd cycle and its complement, showing in both cases an optimal coloring of the graph and a maximum clique. Since neither of the graphs uses a number of colors equal to its clique size, they are not perfect graphs.
Lizenz:
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