The Independence Ratio and Genus of a Graph

Michael O. Albertson, Joan P. Hutchinson
1977 Transactions of the American Mathematical Society  
In this paper we study the relationship between the genus of a graph and the ratio of the independence number to the number of vertices.
doi:10.2307/1997946 fatcat:hl7nj5wjvngpnm4crlb7j7dvjq