A lower bound on independence in terms of degrees

Harant, Jochen GND

We prove a new lower bound on the independence number of a simple connected graph in terms of its degrees.

Cite

Citation style:
Harant Prof. Dr. rer. nat. habil., J., 2010. A lower bound on independence in terms of degrees. Preprint /  Technische Universität Ilmenau, Institut für Mathematik, Preprint /  Technische Universität Ilmenau, Institut für Mathematik 10–08.
Could not load citation form. Default citation form is displayed.

Rights

Use and reproduction:
All rights reserved

Export