A lower bound on independence in terms of degrees Original Research Article

We prove a new lower bound on the independence number of a simple connected graph in terms of its degrees.