Title of article :
On the bounds for the ultimate independence ratio of a graph Original Research Article
Author/Authors :
Xuding Zhu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
8
From page :
229
To page :
236
Abstract :
In this paper we study the ultimate independence ratio I(G) of a graph G, which is defined as the limit of the sequence of independence ratios of powers of G. We construct a graph G with ultimate independence ratio I(G) strictly between the previous known upper bound 1χf(G) and lower bound 1χ(G). We give a better lower bound for I(G) by using the concept of starchromatic number of a graph.
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943903
Link To Document :
بازگشت