On the tightness of the \(\frac {5}{14}\) independence ratio
From MaRDI portal
Publication:932585
DOI10.1016/j.disc.2007.06.044zbMath1158.05045OpenAlexW2409453840MaRDI 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
Related Items
On line graphs of subcubic triangle-free graphs, Triangle packings and transversals of some \(K_{4}\)-free graphs, Independence, odd girth, and average degree, Minimum \(k\)-path vertex cover, The independence number in graphs of maximum degree three
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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