Article ID Journal Published Year Pages File Type
4650630 Discrete Mathematics 2006 9 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Asymptotic values of the Hall-ratio for graph powers
Authors
,