2 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Zdeněk Dvořák, Patrice Ossona de Mendez, Hehui Wu
The Hall ratio of a graph G is the maximum of |V(H)|/alpha(H) over all subgraphs H of G. Clearly, the Hall ratio of a graph is a lower bound for the fractional chromatic number. It…