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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.disc.2005.12.042 | Discrete Mathematics |
Keywords | Field | DocType |
hall-ratio,fractional chromatic number,shannon capacity,graph power | Discrete mathematics,Graph,Independence number,Combinatorics,Lovász number,Vertex (geometry),Graph power,Shannon capacity of a graph,Channel capacity,Mathematics | Journal |
Volume | Issue | ISSN |
306 | 19-20 | Discrete Mathematics |
Citations | PageRank | References |
5 | 0.57 | 12 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gábor Simonyi | 1 | 249 | 29.78 |