✦ LIBER ✦

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

✍ Scribed by Thomas M. Liebling; Gianpaolo Oriolo; Bianca Spille; Gautier Stauffer

Publisher: Springer
Year: 2004
Tongue: English
Weight: 297 KB
Volume: 59
Category: Article
ISSN: 0340-9422
DOI: 10.1007/s001860300317

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

Some classical combinatorial problems on

Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs

✍ Ugo Pietropaoli 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 98 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

Clique-circulants and the stable set pol

Clique-circulants and the stable set polytope of fuzzy circular interval graphs

✍ Gianpaolo Oriolo; Gautier Stauffer 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 528 KB

On the stable set polytope of a series-p

On the stable set polytope of a series-parallel graph

✍ A. R. Mahjoub 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 204 KB

On Non-Rank Facets of Stable Set Polytop

On Non-Rank Facets of Stable Set Polytopes of Webs with Clique Number Four–Extended Abstract–

✍ Arnaud Pêcher; Annegret K. Wagler 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 65 KB