On the number of vertices belonging to all maximum stable sets of a graph
type: Item
instance of: scholarly article
title: On the number of vertices belonging to all maximum stable sets of a graph
zbMATH Open document ID: 1010.05058
DOI: 10.1016/S0166-218X(01)00327-4
author: Endre Boros
author: Martin Charles Golumbic
author: Vadim E. Levit
published in: Discrete Applied Mathematics
publication date: 2002-12-02T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 1839077
zbMATH Keywords: maximum matching
MaRDI profile type: Publication
Wikidata QID: Q59560639
cites work: Q3328583
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Graphs whose vertex independence number is unaffected by single edge addition or deletion
cites work: On Representatives of Subsets
cites work: Vertices Belonging to All or to No Maximum Stable Sets of a Graph
cites work: The structure and maximum number of maximum independent sets in trees
full work available at URL: s0166-218x(01)00327-4
OpenAlex ID: W2063262260
DBLP publication ID: journals/dam/BorosGL02
Recommended article: The number of all stable sets in some classes of graphs
Recommended article: Maximum stable sets in analogs of Kneser and complete graphs
Recommended article: Q4696202
Recommended article: Combinatorial properties of the family of maximum stable sets of a graph
Recommended article: A CHARACTERIZATION OF STABLE GRAPHS ON A MAXIMUM(MINIMUM) NUMBER OF EDGES
Recommended article: Stable sets of maximal size in Kneser-type graphs
Recommended article: On graphs whose maximal cliques and stable sets intersect
Recommended article: Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
Recommended article: Q4552189
Recommended article: Some results on maximum stable sets in certain \(P_{5}\)-free graphs
description: scientific article; zbMATH DE number 1839077