liefert eine obere Schranke für die chromatische Zahl eines Graphen.

Im Jahre 1968 gaben G. Szekeres und H.S. Wilf folgende allgemeine Abschätzung für die chromatische Zahl χ(G) eines Graphen G in Abhängigkeit seines Minimalgrades δ(G).

Es sei f eine reellwertige Funktion auf der Menge aller Graphen G mit den folgenden beiden Eigenschaften:

Dann ist χ(G) ≤ 1 + f (G).

Setzt man in diesem Satz z. B. f (G) = max δ(H), wobei H ein beliebiger induzierter Teilgraph von G ist, so erhält man unmittelbar die interessante Abschätzung \begin{eqnarray}\chi (G)\le 1+\max \delta (H).\end{eqnarray}