Knotenunabhängigkeitszahl

Maximale Anzahl an Knoten, die ein Stable Set zu einem Graphen enthalten kann.

α(G)\alpha(G)