Browsing by Author "Barnett, Johnathan"

All graphs in this paper are both finite and simple. α(G) is the vertex independence of a graph, G. The Hall ratio of G is defined as ρ(G) = max[n(H) /α(H) |n(H) = |V (H)|and H ⊆ G] where H ⊆ G means that H is a subgraph of ...