On the tightness of the \(\frac {5}{14}\) independence ratio

DOI10.1016/j.disc.2007.06.044zbMath1158.05045OpenAlexW2409453840MaRDI QIDQ932585

Christopher Carl Heckman

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

zbMATH Keywords

stable setindependent settriangle-freeindependent ratio

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

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

This page was built for publication: On the tightness of the \(\frac {5}{14}\) independence ratio