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]

Authors

Christoph Brause

This author has not been identified. Look up 'Christoph Brause' in Google

Bert Randerath

This author has not been identified. Look up 'Bert Randerath' in Google

Dieter Rautenbach

This author has not been identified. Look up 'Dieter Rautenbach' in Google

Ingo Schiermeyer

This author has not been identified. Look up 'Ingo Schiermeyer' in Google