Liczba niezależności w grafie

[LiczbaPi]

Czy istnieje oszacowanie górne liczby niezależności wierzchołkowej w grafie prostym, to znaczy mocy największego zbioru niezależnego? Oczywiście liczba niezależności nie przekroczy liczby wierzchołków grafu, ale czy można chociaż troszkę lepiej to oszacować, np za pomocą krawędzi w grafie albo sumy stopni pewnych wierzchołków? Będę wdzięczny za wszelkie informacje i z góry dziękuję.