On facets of stable set polytopes of claw-free graphs with stability number 3
type: Item
instance of: scholarly article
title: On facets of stable set polytopes of claw-free graphs with stability number 3
zbMATH Open document ID: 1216.05091
author: Arnaud Pêcher
author: Annegret K. Wagler
published in: Discrete Mathematics
publication date: 2010-03-29T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5687582
zbMATH Keywords: stable set polytope
zbMATH Keywords: claw-free graph
MaRDI profile type: Publication
full work available at URL: j.disc.2009.03.031
OpenAlex ID: W2102780240
cites work: Q3416248
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
cites work: The rank facets of the stable set polytope for claw-free graphs
cites work: On stable set polyhedra for K//(1,3)free graphs
cites work: Geometric algorithms and combinatorial optimization
cites work: On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
cites work: Near-perfect matrices
DOI: 10.1016/J.DISC.2009.03.031
Recommended article: On facets of stable set polytopes of claw-free graphs with stability number three
Recommended article: The stable set polytope of claw-free graphs with stability number greater than three
Recommended article: The stable set polytope of claw-free graphs with large stability number
Recommended article: On the Stable Set Polytope of Claw-Free Graphs
Recommended article: The rank facets of the stable set polytope for claw-free graphs
Recommended article: On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
Recommended article: Q3109934
Recommended article: On 3-stable number conditions in \(n\)-connected claw-free graphs
Recommended article: The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect
Recommended article: The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect
description: scientific article; zbMATH DE number 5687582