Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646659 | Discrete Mathematics | 2016 | 12 Pages |
Abstract
Here we show that another important class of claw-free graphs with stability number three belongs to this set: the class of icosahedral graphs, named S1 by Chudnovsky and Seymour (2008). In particular, we prove that the stable set polytope of icosahedral graphs is described by: rank, lifted 5-wheel and lifted wedge inequalities, and all these linear inequalities have coefficients in {0,1,2}.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Anna Galluccio, Claudio Gentile,