THE INDEPENDENCE NUMBER OF GRAPHS IN TERMS OF DEGREES

Authors
SELKOW SM
Citation
Sm. Selkow, THE INDEPENDENCE NUMBER OF GRAPHS IN TERMS OF DEGREES, Discrete mathematics, 122(1-3), 1993, pp. 343-348
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
122
Issue
1-3
Year of publication
1993
Pages
343 - 348
Database
ISI
SICI code
0012-365X(1993)122:1-3<343:TINOGI>2.0.ZU;2-Q
Abstract
Murphy reviewed lower bounds on the independence number of graphs in t erms 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 st rengthening of Murphy's bound.