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.

Zitieren

Zitierform:

Harant, Jochen: A lower bound on independence in terms of degrees. 2010.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export