Title of article
New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
Author/Authors
Lichiardopol، نويسنده , , Nicolas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
5
From page
55
To page
59
Abstract
In this paper we give new lower bounds on the independence number of a graph in terms of order, maximum degree and girth. We will see that our lower bounds improve (totally or partially) the existing bounds of Shearer, Staton, Hopkins and Staton, Lauer and Wormald.
Keywords
girth , independence number , maximum degree
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600737
Link To Document