The stable set polytope of claw-free graphs with stability number greater than three

DOI10.1007/978-3-642-29210-1_8zbMath1306.90126OpenAlexW266916455MaRDI QIDQ5176279

Claudio Gentile, Anna Galluccio, Paolo Ventura

Publication date: 3 March 2015

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29210-1_8

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items (1)

The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect

This page was built for publication: The stable set polytope of claw-free graphs with stability number greater than three