Asymptotic values of the Hall-ratio for graph powers Original Research Article

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.