A lower bound on the independence number of a graph
type: Item
instance of: scholarly article
title: A lower bound on the independence number of a graph
zbMATH Open document ID: 0958.05067
DOI: 10.1016/S0012-365X(98)00048-X
author: Jochen Harant
published in: Discrete Mathematics
publication date: 2000-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 1524931
zbMATH Keywords: stability
zbMATH Keywords: independence number
zbMATH Keywords: independent vertex set
describes a project that uses: GRAFFITI
MaRDI profile type: Publication
cites work: On conjectures of Graffiti
cites work: On the residue of a graph
cites work: Independence and the Havel-Hakimi residue
cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
cites work: On Dominating Sets and Independent Sets of Graphs
cites work: A remark on the existence of finite graphs
cites work: Maxima for Graphs and a New Proof of a Theorem of Turán
cites work: Lower bounds on the stability number of graphs computed in terms of degrees
cites work: The independence number of graphs in terms of degrees
cites work: A probabilistic lower bound on the independence number of graphs
cites work: Degree sequences of graphs and dominance order
full work available at URL: s0012-365x(98)00048-x
OpenAlex ID: W2023867568
Recommended article: A lower bound on the independence number of a graph in terms of degrees
Recommended article: Q4374002
Recommended article: A new lower bound on the independence number of graphs
Recommended article: An improved lower bound on the independence number of a graph
Recommended article: A new lower bound on the independence number of a graph and applications
Recommended article: A probabilistic lower bound on the independence number of graphs
Recommended article: A lower bound on the independence number of arbitrary hypergraphs
Recommended article: Q4873224
Recommended article: THE UPPER AND LOWER INDEPENDENCE NUMBER OF GRAPHS
Recommended article: A lower bound on the independence number of a graph in terms of degrees and local clique sizes
description: scientific article; zbMATH DE number 1524931