|
|||||
|
|
Asymptotic values of the Hall-ratio for graph powers |
|
| Institution: | Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest P.O. Box 127, 1364, Hungary |
| 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: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |