Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418575 | Discrete Applied Mathematics | 2011 | 5 Pages |
Abstract
We prove a new lower bound on the independence number of a simple connected graph in terms of its degrees.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jochen Harant,