Lower bounds on the independence number in terms of the degrees
- 1 February 1983
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 34 (1) , 22-39
- https://doi.org/10.1016/0095-8956(83)90003-5
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Approximation algorithms for combinatorial problemsPublished by Elsevier ,2007
- An upper bound on the Ramsey numbers R(3, k)Journal of Combinatorial Theory, Series A, 1983
- A note on Ramsey numbersJournal of Combinatorial Theory, Series A, 1980
- Some Ramsey-type numbers and the independence ratioTransactions of the American Mathematical Society, 1979
- On the independence ratio of a graphJournal of Graph Theory, 1978