论文信息 - The independence number of graphs in terms of degrees

The independence number of graphs in terms of degrees

Abstract Murphy reviewed lower bounds on the independence number of graphs in terms of degrees, and then he presented a new bound which was at least as strong as the others. We present a new lower bound, as well as a strengthening of Murphy's bound.

Stanley M. Selkow

[1] Owen Murphy,et al. Lower bounds on the stability number of graphs computed in terms of degrees , 1991, Discret. Math..

[2] R. L. Brooks. On Colouring the Nodes of a Network , 1941 .

[3] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.