The lower bound on independence number - Springer

graph G = ( V, E, w), we prove that its weighted independence number ( the maximum sum of the Wv weights of an independent set in G) is at least ~ 1 + dr' where Wv is the weight of v. v Keywords: independence number, discrete form, weighted graph. Let G = ( V, E ) be a simple graph. The independence number of G, denoted by a ( G), is ................
................