Some Ramsey-Type Numbers and the Independence Ratio
From MaRDI portal
Publication:3864546
DOI10.2307/1998115zbMath0428.05028MaRDI QIDQ3864546
Publication date: 1979
Full work available at URL: https://doi.org/10.2307/1998115
Related Items
Lower bounds on the independence number of certain graphs of odd girth at least seven, Independence in connected graphs, Large minors in graphs with given independence number, Independence in graphs with maximum degree four, On the tightness of the \(\frac {5}{14}\) independence ratio, The independence number in graphs of maximum degree three, Computing independent sets in graphs with large girth, A note on the independence number of triangle-free graphs. II, The maximum clique problem, Finding independent sets in \(K_4\)-free 4-regular connected graphs, Lower bounds on the independence number in terms of the degrees, The toughness of cubic graphs, Edge density and independence ratio in triangle-free graphs with maximum degree three, Independent sets in triangle-free cubic planar graphs, Bipartite subgraphs of triangle-free subcubic graphs, Independence, odd girth, and average degree
Cites Work