A lower bound on the independence number of a graph in terms of degrees and local clique sizes

Christoph Brause, Bert Randerath, Dieter Rautenbach, Ingo Schiermeyer. A lower bound on the independence number of a graph in terms of degrees and local clique sizes. Discrete Applied Mathematics, 209:59-67, 2016. [doi]

@article{BrauseRRS16,
  title = {A lower bound on the independence number of a graph in terms of degrees and local clique sizes},
  author = {Christoph Brause and Bert Randerath and Dieter Rautenbach and Ingo Schiermeyer},
  year = {2016},
  doi = {10.1016/j.dam.2015.06.009},
  url = {http://dx.doi.org/10.1016/j.dam.2015.06.009},
  researchr = {https://researchr.org/publication/BrauseRRS16},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {209},
  pages = {59-67},
}