New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
type: Item
instance of: scholarly article
title: New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
zbMATH Open document ID: 1298.05256
author: Nicolas Lichiardopol
published in: Discrete Mathematics
publication date: 2014-08-21T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 6333259
zbMATH Keywords: independence number
zbMATH Keywords: maximum degree
zbMATH Keywords: girth
MaRDI profile type: Publication
full work available at URL: j.disc.2014.06.001
OpenAlex ID: W2058982600
cites work: Girth and Independence Ratio
cites work: Large independent sets in regular graphs of large girth
cites work: A note on the independence number of triangle-free graphs. II
cites work: Some Ramsey-Type Numbers and the Independence Ratio
DOI: 10.1016/J.DISC.2014.06.001
Recommended article: A new lower bound on the independence number of graphs
Recommended article: Q4374002
Recommended article: A new lower bound on the independence number of a graph and applications
Recommended article: Bounds on the independence number of a graph in terms of order, size and maximum degree
Recommended article: Q4387731
Recommended article: A lower bound on the independence number of a graph in terms of degrees
Recommended article: The Number of Maximal Independent Sets in Triangle-Free Graphs
Recommended article: A note on the independence number of triangle-free graphs. II
Recommended article: Q5503349
Recommended article: New bounds on the independence number of connected graphs
description: scientific article; zbMATH DE number 6333259