✦ LIBER ✦

Critical Facets of the Stable Set Polytope

✍ Scribed by László Lipták; László Lovász

Publisher: Springer-Verlag
Year: 2001
Tongue: English
Weight: 355 KB
Volume: 21
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s004930170005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stability critical graphs and ranks face

Stability critical graphs and ranks facets of the stable set polytope

✍ E.C. Sewell; L.E. Trotter Jr. 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 616 KB

Rank inequalities due to stability critical (u-critical) graphs are used to develop a finite nested sequence of linear relaxations of the stable set polytope, the strongest of which provides an integral max-min relation: In a simple graph, the maximum size of a stable set is equal to the minimum (we

Facets with fixed defect of the stable s

Facets with fixed defect of the stable set polytope

✍ László Lipták; László Lovász 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 122 KB

Facets of the independent set polytope

✍ Todd Easton; Kevin Hooker; Eva K. Lee 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 240 KB

On the facets of the stable set polytope

On the facets of the stable set polytope of quasi-line graphs

✍ Gautier Stauffer 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 237 KB

On the 0, 1 facets of the set covering p

On the 0, 1 facets of the set covering polytope

✍ Gérard Cornuéjols; Antonio Sassano 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 556 KB

On non-rank facets of the stable set pol

On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs

✍ Thomas M. Liebling; Gianpaolo Oriolo; Bianca Spille; Gautier Stauffer 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 297 KB