Data di Pubblicazione:
2010
Abstract:
In this paper we give an explicit description of the stable set polytope of a claw-free
graph obtained by repeated applications of the strip composition of fuzzy linear
interval strips, fuzzy XX-strips, and fuzzy antihat strips. Using a decomposition
theorem of Chudnovsky and Seymour, this allows us to describe the stable set
polytope of all facet defining claw-free graphs with stability number greater than 3.
Tipologia CRIS:
01.01 Articolo in rivista
Elenco autori:
Gentile, Claudio; Galluccio, Anna; Ventura, Paolo
Link alla scheda completa:
Pubblicato in: