This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2009, with author Gentile C., in the category IASI Research Reports (or show them all):

---

IASI Research Report n. 09-08  (Previous    Next)  

Anna Galluccio, Claudio Gentile, Paolo Ventura

The stable set polytope of claw-free graphs II: XX-graphs are G-perfect

ABSTRACT

A graph is said to be G-perfect if its stable set polytope is described by: nonnegativity inequalities, rank inequalities, lifted 5-wheel inequalities and some special inequalities called multiple geared inequalities. We prove that a large number of claw-free graphs with stability number greater than three are G-perfect. This result moves a significant step towards the solution of the longstanding open problem of finding a linear description of the stable set polytope of claw-free graphs.