On the tightness of the \(\frac {5}{14}\) independence ratio
type: Item
instance of: scholarly article
title: On the tightness of the \(\frac {5}{14}\) independence ratio
zbMATH Open document ID: 1158.05045
author: Christopher Carl Heckman
published in: Discrete Mathematics
publication date: 2008-07-11T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5300604
zbMATH Keywords: independent set
zbMATH Keywords: independent ratio
zbMATH Keywords: stable set
zbMATH Keywords: triangle-free
MaRDI profile type: Publication
full work available at URL: j.disc.2007.06.044
OpenAlex ID: W2409453840
cites work: Q4111622
cites work: Q4387731
cites work: Q4198785
cites work: Q3863917
cites work: 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs)
cites work: A new proof of the independence ratio of triangle-free cubic graphs
cites work: Size and independence in triangle‐free graphs with maximum degree three
cites work: Bipartite density and the independence ratio
cites work: Some Ramsey-Type Numbers and the Independence Ratio
DOI: 10.1016/J.DISC.2007.06.044
description: scientific article; zbMATH DE number 5300604