On the tightness of the \(\frac {5}{14}\) independence ratio
From MaRDI portal
Publication:932585
DOI10.1016/j.disc.2007.06.044zbMath1158.05045MaRDI QIDQ932585
Publication date: 11 July 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.06.044
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
The independence number in graphs of maximum degree three, Minimum \(k\)-path vertex cover, On line graphs of subcubic triangle-free graphs, Triangle packings and transversals of some \(K_{4}\)-free graphs, Independence, odd girth, and average degree
Cites Work
- 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs)
- Bipartite density and the independence ratio
- Some Ramsey-Type Numbers and the Independence Ratio
- Size and independence in triangle‐free graphs with maximum degree three
- A new proof of the independence ratio of triangle-free cubic graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item