Title of article
Asymptotic values of the Hall-ratio for graph powers Original Research Article
Author/Authors
G?bor Simonyi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
9
From page
2593
To page
2601
Abstract
The Hall-ratio of a graph G is the ratio of the number of vertices and the independence number maximized over all subgraphs of G. We investigate asymptotic values of the Hall-ratio with respect to different graph powers.
Keywords
Hall-ratio , Fractional chromatic number , Shannon capacity , Graph power
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948108
Link To Document