✦ LIBER ✦

On the -median polytope of -free graphs

✍ Scribed by Mourad Baïou; Francisco Barahona

Book ID: 108114359
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 533 KB
Volume: 5
Category: Article
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2006.09.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The -median polytope of -free graphs: An

The -median polytope of -free graphs: An application of the matching theory

✍ Gautier Stauffer 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 265 KB

Recently, Baiou and Barahona [M. Baiou, F. Barahona, On the p-median polytope of Y -free graphs. Discrete Optimization (in press, available online October 2007)] gave a characterization of the p-median polytope for Y -free graphs. In this paper, we give an alternative proof of this result by reducin

Composition of Graphs and the Triangle-F

Composition of Graphs and the Triangle-Free Subgraph Polytope

✍ F. Bendali; A.R. Mahjoub; J. Mailfert 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 171 KB

Composition of graphs and the triangle f

Composition of graphs and the triangle free subgraph polytope

✍ F. Bendali; A.R. Mahjoub; J. Mailfert 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 287 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

On the dominating set polytope of web gr

On the dominating set polytope of web graphs

✍ S. Bianchi; G. Nasini; P. Tolomei 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 192 KB

On the Graph Bisection Cut Polytope

✍ Armbruster, Michael; Helmberg, Christoph; Fügenschuh, Marzena; Martin, Alexander 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 326 KB