Copyright © 2001 Elsevier Science B.V. All rights reserved.
Note
On the independence number of a graph in terms of order and size
Received 16 December 1998;
revised 4 October 1999;
accepted 3 July 2000
Available online 23 March 2001.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
For the independence number α(G) of a connected graph G on n vertices with m edges the inequality
is proved and its algorithmic realization is discussed.Author Keywords: Independence; Stability
Corresponding author; email: harant@mathematik.th-ilmenau.de






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

κ+2; and moreover, if κ



