Sciweavers

CORR
2007
Springer

A new lower bound on the independence number of a graph

13 years 11 months ago
A new lower bound on the independence number of a graph
For a given connected graph G on n vertices and m edges, we prove that its independence number α(G) is at least ((2m+n+2) -((2m+n+2)2 -16n2 )½ )/8. Keywords : independence number, min algorithm, connected graph.
Ossama Kettani
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where CORR
Authors Ossama Kettani
Comments (0)